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Introduction 

Renorming theory is that branch of functional analysis which investigates prob- 
lems of the form: for which Banach spaces X does there exist a norm on X, equiv- 
alent to the given norm, with some good geometrical property of smoothness or 
strict convexity? The hope is to give answers in terms of familiar linear topological 
properties such as reflexivity, separability, separability of the dual space X* and so 
on. The philosophy is well summed up by the title of Section VII. 4 of Day's book 
[2] , "Isomorphisms to improve the norm" . An up-to-date account of the theory is 
given in the recent and authoritative text of Deville, Godefroy and Zizler [3]. 

In the next section we shall give full definitions of all the smoothness and con- 
vexity conditions to be considered. For the moment, let us recall that a norm || ■ || 
on a Banach space X is said to be Frechet-smooth (F) if the function x \\x\\ 
is Frechet-differentiable except at 0. We say that || ■ || is locally uniformly convex 
(LUR) if, whenever x and a;„ (n G N) are elements oi X such that ||a;„|| \\x\\ and 
||a; + a^Ti|| 2||a;|| as n — > oo, we necessarily have ||a; — a;„|| 0. One reason for 
being interested in norms with this property is that if the dual norm || • ||* on X* 
is LUR then the original norm || • || on X is (F). 

A class of Banach spaces which has turned out to be of special importance is the 
class of strong differentiability spaces, now called Asplund spaces. A Banach space 
X is said to be an Asplund space if every continuous convex real-valued function, 
defined on a convex open subset of X, is Frechet-differentiable at all points of a 
dense Gs subset of its domain. Work of Stegall, Namioka and Phelps established 
remarkable equivalent characterizations of this class of space: X is Asplund if and 
only if the dual space X* has the Radon-Nikodym Property and if and only if 
every separable subspace of X has separable dual. In particular, a space Cq{L), 
with L locally compact, is Asplund if and only if L is scattered. Preiss [16] recently 
established dense differentiability for Lipschitz functions on Asplund spaces, and 
Asplund spaces have also proved to be of interest in Optimization Theory. 

In the case of a separable space X, there is a very tight connection between 
renorming and the Asplund Property. Indeed, in this special case the following are 
all equivalent: separability of the dual space X* ; the existence on X of an equivalent 
norm with LUR dual norm; the existence on X of an equivalent norm which is (F). 
The question whether there are implications between Frechet renormability and the 
Asplund Property for general Banach spaces was posed in [2] . One implication was 
established by Ekeland and Lebourg [5] in the course of their work on perturbed 
optimization problems: if X has an equivalent Frechet-differentiable norm then X 
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is Asplund. That the converse does not hold was the main result of the author's 
paper [8]. 

The example presented in [8] was a Banach space Co{L) with L a locally compact 
scattered space of a special kind, namely a tree. From the point of view of rcnorming 
theory this Banach space was very bad indeed, admitting neither a strictly convex 
renorming nor a Gateaux-differentiable renorming. In order to achieve this degree of 
bad behaviour, the tree had to be chosen to be very large and the author suggested 
at the end of [8] that it might be interesting to study renormings of the spaces of 
continuous functions on trees with a more subtle structure. The present paper is the 
result of that study. The aim has been, wherever possible, to establish necessary 
and sufficient conditions, expressed in terms of the combinatorial structure of a 
tree T, for the existence of equivalent good norms on the space Co(T). We are then 
able to give counterexamples to a number of open questions about renormings by 
considering suitably chosen trees. 

As has been found in Logic and General Topology (see for instance [19]), trees 
are very agreeable objects to work with, offering a diversity of behaviour within 
a structure that is sufficiently simple to admit precise analysis. Thus we are able 
to offer fairly satisfactory necessary and sufficient conditions on a tree T for the 
existence of equivalent LUR or strictly convex norms on Co(T) and for norms with 
the Kadec Property. In particular, we show that for a finitely branching tree T 
the space Co(T) admits a Kadec renorming. Since some finitely branching trees fail 
the condition for strictly convex renormability, we obtain an example of a Banach 
space that is Kadec renormable but not strictly convexifiable. Consideration of 
specially tailored examples enables us to answer the "three-space problem" for 
strictly convex renorming: there exists a Banach space X with a closed subspace Y 
such that both Y and the quotient X/Y admit strictly convex norms, while X does 
not. We also solve a problem about the the property of mid-point locally uniform 
convexity (MLUR), showing that this does not imply LUR renormability. 

In the case of smoothness properties of renormings, we give a necessary and 
sufficient condition for the existence of a Frechet-smooth renorming, which turns 
out (rather surprisingly) to be the same as the condition for LUR renormability. 
We also show that when Co(T) admits a Frechet smooth norm it even admits a 
C°° norm. By considering another specially tailored tree we obtain solution to the 
quotient problem for Frc;chet difFerentiable renorming: there is a Banach space X 
with a Frechet differentiable norm and a closed subspace Y such that the quotient 
space X/Y admits no Frechet differentiable renorming. We have few results about 
Gateaux differentiability, though we do give an example of a space; X (as always, 
of the form Co(T)) which is not strictly convexifiable even though it admits an 
equivalent norm with strictly convex dual norm. This seems to be the first example 
of a space with a Gateaux smooth norm which is not strictly convexifiable. 

Finally we include some results that are not about renorming theory in the strict 
sense. The theorem of Ekeland and Lebourg already cited in this introduction was 
in fact proved with hypothesis weaker than the existence of a Frckiiet smooth norm. 
They needed only a non-trivial Frechet differentiable function of bounded support, 
what is usually referred to as a "bump function" . A number of more recent results 
have been established subject to hypotheses of this type, including the interesting 
variational results of Deville, Godefroy and Zizler [4]. Using a non- linear version 
of our technique for the construction of Frechet differentiable norms, as presented 
in [13], we show that Co(T) admits a C°° bump function for every tree T, so that 
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there certainly c;xist spaces that admit bump functions but no good norms. Finally, 
using another result from [13], we show that Co(T) always admits C°° partitions of 
unity. 

Much of the early work on this paper was done during the author's stay at the 
Equipe d'Analyse, Universite Paris VI in the academic year 1991-2. Thanks are due 
to other members of that team, and especially to Gilles Godefroy, for providing a 
friendly and constantly stimulating working environment. A number of preliminary 
versions of this work have been circulated since 1991 and a simple account of the 
counterexamples to the three-space problem and the quotient problem was given in 
the seminar paper [12]. These examples, and the author's early (C^) bump function 
result are presented or cited in [3]. 

1. Some renorming techniques 
The authors of [3] record as their Fact II. 2. 3 the inequality 

<t>{xf + ct>{yf - 2c^{\{x + y)f > i(</.(x) - (/.(y))^, 

valid when (j) is a non-negative convex function. It follows that the convergence to 
of 0(a;)^ +(j){xn)'^ — 2(j){^{x + Xn))^ is equivalent to the convergence of both 
and 4>{\{fn + /)) to the limit 4'{f). This permits a useful equivalent formulation of 
the definition of local uniform convexity: || • || is LUR if and only if the convergence 
to of 2||a;||^ -|- 2||x„||^ — ]|a; -\- Xn\f' implies the norm convergence of Xn to x. If, at 
the end of the last sentence, we replace norm with weak we have the definition of a 
weakly locally uniformly convex (wLUR) norm. A different weakening of LUR leads 
to the property known as midpoint locally uniform convexity (MLUR): a norm is 
MLUR if the convergence to zero of 1 1 x + /i„ 1 1 + 1 1 x — /i„ 1 1 ^ — 2 1 1 .x 1 1 ^ (or , equivalently, 
the convergence to the limit ||x[| of both + ft,„|| and \\x — /i„||) implies the norm 
convergence of /?,„ to 0. Of course, both wLUR and LUR imply strict convexity, a 
norm being strictly convex if ||x|| = \\y\\ = ^Hx + y|| implies x = y. 

While, as we shall see, it is not strictly speaking a "convexity" condition, it is 
convenient to mention here the Kadec property: we say that a norm || • || is Kadec 
if the weak and norm topologies coincide on the unit sphere sphX = {x € X : 
\\x\\ — 1}. For Banach spaces X not containing £i (and in particular for spaces 
X = Co{L), with L scattered) we have the following sequential characterization: X 
has the Kadec Property if and only if weakly convergence implies norm convergence 
for sequences in the unit sphere. It is not hard to show that a LUR norm is Kadec. 
A striking theorem of Troyanski [20 or 3, IV. 3. 6] states that if a Banach space 
admits both a Kadec renorming and a strictly convex renorming then it admits a 
LUR renorming. 

The Kadec Property is closely related to two other notions, in which the linear 
structure of a Banach space is not involved. One of these is fr-fragmentability, a 
property introduced by Jayne, Namioka and Rogers [14]. We say that the weak 
topology of a Banach space X is a-fragmented by the norm (or, more briefly, that 
X is a-fragmentable) if, for every e > 0, there is a countable covering (X„)„gN of 
X such that, for each n and each non-empty subset Y of Xn, there is a non-empty 
subset of Y which is relatively open in the weak topology and has norm diameter 
smaller than e. Recent work of Namioka and Pol shows that cr-fragmentability of 
a Banach space X is characterized by a purely topological property of X in the 
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weak topology. It is shown in [14] that a Banach space with a Kadec norm is g- 
fragmentable, and it is conjectured that any cr-fragmentable Banach space admits 
a Kadec renorming. At the end of Section 6 we verify this conjecture for spaces 
Co(T). We shall say that a locally compact space L has the Namioka Property Af* 
if, for every Baire space B and every function tp : B ^ Co{L) which is continuous 
into the topology Tp of pointwise convergence on L, the set of points of continuity 
of i/j into the norm topology is dense in B. If L is a locally compact scattered 
space and Co{L) is cr-fragmentable then L has the Namioka Property. (In general, 
the Namioka Property is implied by cr-fragmentability of the pointwise topology Tp, 
rather than of the weak topology of Co{L).) 

We now pass from definitions to renorming techniques. The next lemma contains 
an idea that is at the heart of many LUR renorming proofs. In the following form 
it may be found in [3]. 

Lemma 1.1. Let X, \\ ■ ||q be a Banach space, let I be a set and let and 
{ipi)i&i be families of non-negative convex functions on X which are uniformly 
bounded on bounded subsets of X. For f G X, m G N and i G I define 

<P{f) = sup 
Smif) = SUp6'i,m(/) 

iei 

oo 

^(/) = ll/llo+E2"'"^-(/)- 

m=l 

// / and fn in X are such that 6{f) + 9{fn) — 26{^{f + fn)) —^0 as n ^ oo, then 
there exists a sequence (i„) in I such that : 

(1) 4>i„{f), ipinifn) and <p{fn) all converge to 4>{f) as n ^ oo; 

(2) Vi„(/«)' + ^iAf? - '^^iAHfn + f)? tends toOasn^oo. 
Moreover, there is a norm \\ ■ \\ on X, equivalent to \\ ■ such that the above 
conclusion holds whenever 2||/|| + 2||/„|| — ||/ + 0. 

In Section 6 wc shall use a variant of this technique, appropriate to the construc- 
tion of Kadec norms, rather than LUR norms. The proof is rather easier than that 
of 1.1. 

Proposition 1.2. Let X be a topological space, let I be a set and let (jjijtpi : X — > R 
(i & I) be uniformly bounded families of lower semicontinuous functions. For each 
f € X define 

(j){f) =sup0i(/) 

em{f) = sup[Mf) + 2-"'Mf)] 

oo 
m=l 

V {fn) is a sequence which converges to f in X and is such that 0{fn) d{f) then 
there exists a sequence {in) in I such that (/) and {fn) and (j){fn) all converge 
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as n ^ oo to the limit 0{f) whilst -ipi^ (fn) — V'i„ (/) tends to 0. /// is equipped with 
a topology under which it is sequentially compact then we may suppose {in) to be a 
convergent sequence in this topology. 

Proof. For each m the function 6m is l.s.c. on X. Since /„ ^ / in X and 6{fn) — > 
6{f) it must therefore be that 9„i{.fn) (^m{,f) for ah m. Choose, for each m, an 
element jm of / and a natural number Um such that 

<^i^(/) + 2-'"^i„(/) > sup eM) - 2-2™. 

p>njn 

By lower semicontinuity we may suppose rim to be chosen so that (pj^{fp) > 
4'jmif) ~ 2~^™ and V'j„(/p) > i'jm.if) ~ 2~™ whenever p > Um- We may also 
assume that Um+i > rim- 

We now let {m{k))keN any subsequence of the natural numbers, chosen, if 
we wish, so that {jm(k)) converges with respect to a given sequentially compact 
topology on /. Define ip = jm(kp) where kp = max{fc € N : nm{k) < p}- With these 
definitions, we certainly have p > nm{kp) so that 

<^i, (/) + 2-'"('='') Vi, (/) > sup emik,) (/,) - 2-2'"('=-) 

9>"m(fep) 

Since we also have c^i^ifp) > <j>i^{f) - 2-2™(fep) and > V'i,(/) - 2-™('=-), it 

must be that 

Thus (/>ip(/) - 4>ip{fp) and ipi^if) - ipi^ifp) tend to as p ^ (X). We also have the 
inequalities 

<l>iAf) + 2-™^'-^ sup iiVilloo > <l>iM) + s-^^'^Vi,!/) 

i 

> sup 0„(,^)(/,)-2-2™('=p) 

'?>n™()=p) 

> limsup(/)(/g) -2-2™('=^) 

q—^oo 

> liminf,^(/g) -2-2™('='') 

> (j){f) - 2-2™('=f ) 
>.^i^(/)-2-2™(M, 

which yield the convergence of 4>ip{f) and (j){fp) to the limit (j){f). □ 

Apart from the above Proposition, the main ingredient in Section 6 will be 
the use of recursion to define norms. There is nothing particularly new in this 
approach, but it may make Section 6 clearer if we give here some more elementary 
examples of recursively defined norms. We start with a construction of a LUR 
renorming of C[0, fi], where is an ordinal. The same approach may be used 
in greater generality to give an alternative construction of LUR norms on certain 
spaces having projectional resolutions of the identity [3, Proposition VII. 1.6]. It 
should be emphasized that the existence of such norms is well known and that 
following proposition is included here for the (possible) interest of the method, 
rather than any originality of the conclusion. 
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Proposition 1.3. Let he an ordinal. There is a unique real-valued function $ 
with domain C[0, fi] x {(a, 7) : < a < 7 < fi}, satisfying the inequality < 
$(/, q;,7) < II /II 00 and the identities 

= |/(a)| 

16$(/,a,7)'=4||/ r[a,7]||oo' + /(a)2 + osc(/ r[a,7])' 

(/(/? + 1) - f{(3)f + 2— $(/, a, (3f + 2— $(/, /3 + 1, 7)^ 

/or all f e C[0, ri) and a < 7 < fi. //we define ||/||ord = ^(/jO, Q), i/ien || • ||ord is 
a locally uniformly convex norm on C[0,O] satisfying |||/||cxd < ||/||ord < ll/lloo- 

Proof. As with many results on recursion, it is convenient to give a proof using a 
fixed-point theorem. Let V be the set of all triples (/, a, 7) with / in C[0, Q] and 
< a < 7 < f2; let be the space of all functions from V into the real interval 
[0, 1], which are positively homogeneous in /. Equip X with the metric 

= sup{|$(/,a,7) - *(/,a,7)| : < a < 7 < f^, ||/||oo < !}• 

Define T : X ^ X hy 

{T^){f,cx,a) = \f{a)\ 

16(T*)(/, a, 7)' = 411/ r [a, 7] ||oo' + f{af + osc (/ \ [a, 7])' 

(/(/? + 1) - /(/?))' + 2-"*(/, a, f3f + 2-"*(/, /3 + 1, 7)' 

The mapping T is a strict contraction on the complete metric space X and so has 
a unique fixed point <i>. Evidently, ||/||ord = ^(/;0, J7) defines a norm on C[0, fJ] 
satisiying ^||/||oo < ||/l|ord < ||/||oo- We have to show that this norm is LUR. Let 
/ be a given element of C[0, with ||/||oo < 1 and let e be a positive real number. 
We shall need an easy result about continuous functions on ordinals. 

Fact. There exists a positive real number 77 such that if0<a<7<f2 and 
\f{P) - /(/? + 1)1 < for all a < ^ < 7 then \ f{a) - f{fi)\ < e for all a < /3 < 7. 

If l/(/3) - /(^^)l < 5^ for all 13 G [O.il) there is nothing to prove. Otherwise, 
we start a recursion, choosing Pi to be the greatest ordinal with |/(/3i) — f{^)\ > 
^e. Subsequently, Vl > j3i > ■ ■ ■ > j3j have been defined, then either we have 
l/(/3) — /(/?j)| < |e for all < /? < /3j, in which case we stop, of else we take 
to be the greatest ordinal with < pj+i < (3j and |/(/3j-|-i) — /(/3j)| > \e. 
By well-ordering, the process does stop at some stage, after the definition of /3fc, 
say. We observe that the oscillation of / on each of the intervals [0, /3fe], /3/c_i], 
. . . is smaller than e and that f{(3j) ^ f{Pj + 1) for each j. We set r] = 

min{|/(/3j) — f{/3j + 1)| : 1 < j < k}. If a < 7 arc such that the interval [a, 7) 
contains no /3 with |/(/3) — /(/? -|- 1)| > r], then [0,7] must be contained in one of 
the intervals [0, {f3k,Pk-i], ■■■ iPi,^]- Thus the oscillation of / on [a, 7] is 
smaller than e, as required. 

We now define m(a,7) to be the (finite!) number of P such that a < /3 < 7 and 
l/(/3) — fiP +1)1 > '7- We shall use induction on m(a,7) to establish the following 
assertion, which will obviously complete the proof of 1.3. 



' sup 

a</3<7 



E 



' sup 

a<B<t 
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Claim. If/„ e C[0,O] arcsuchthat 2$(/„,a,7)2+2$(/,a,7)2-$(/+/„,a,7)2 ^ 
as n — > oo then limsup ||(/ — /„) \ [a, 7]||oo < 4e. 

If 'm{a, 7) = then, by the way in which wc chose rj, the oscillation of / on [a, 7] 
is smaller than e, so that osc (/ |" [a, 7]) < £• ^From our hypothesis about /„ and 
convexity arguments, we see that /«(«) tends to /(a) and osc (/„ \ [(1,7]) tends to 
osc(/ \ [a, 7]) as n 00. Thus, for all large enough n we have \ f{a) — fn{c()\ < e 
and osc(/„ \ [a,j]) < 2e, giving ||(/ - /„) \ [a,7]||oo < 4e. 

We now assume inductively that if and 6 are such that m(/3, S) < m{a, 7) and 
(gn) is a sequence such that 2(I)(g„, /?, S)^ + 2^{f, 0, S)^ - $(/ + g„, 0, 5)^ 0, then 
limsup IK/ — 5„) t [/?, i5]||oo < 4e. If the assertion we arc trying to prove is false, 
then we may, by passing to a subsequence, assume that ||(/ — /„) \ [a,7]||oo > 4e 
for all n. We are finally ready to apply Proposition 1.1 with 

'^/3(/) = l/(/3 + l)-/(/3)l, 

Mf) = im a, 0)' + ^(/, 0+h 7)') ^ • 

There exists a sequence (/3„) such that the conclusions of 1.1 hold, in particular, 

|/(/3„ + l)-/(/3„)| ^ sup \f{0+l)-f{0)\ 

a<0<l 

2$(/„, a, + 2$(/, a, 0,,f - $(/ + /„, a, 0^f ^ 
2$(/„, /?„, ,5)2 + 2$(/, /3„, ,5)2 - $(/ + /„, /3„, ,5)2 ^ 0. 

For all large enough n, it must be that /3„ is in the finite set of with |/(/3) — 
+ 1)1 > f] and, for a suitable subsequence, 0n^, will take the same value 0. 
Since we have m{a,0) < m{a,j) and m(/3,7) < m(a,7) our inductive hypothesis 
is applicable, giving 

limsup IK/ - \ [a,0]\\^ < 4e 
limsup IK/ -/„, f [/3, 7] II 00 <4e, 

whence 

limsup IK/ -/„, n">7]||oo < 4e, 

which completes the proof. □ 

It may amuse the reader to note that the same approach could be used to estab- 
lish the local uniform convexity of Day's norm on Co(r). We recall that we define 

II • lloay by 

ll/llDay = SUpf;2-"/(7„)2, 
n=l 

where the supremum is taken over all sequences (7„) of distinct elements of T. One 
could also regard ||/||j5 as being $(/;r), where $ is the unique function defined 
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on the Cartesian product co(r) x V{T) which satisfies the inequaUty < $(/; A) < 
ll/lloo as well as the identities 

$(/;0) = O 

i/(tf + (|r$(/;A\W)2 

for / g co(r) and ^ A C F. Simplifying the proof of 1.3, we see that an 
argument using 1.1 and proceeding by induction on the number of 7 for which 
1/(7)1 > e enables to show that || • W^^^^ is LUR. 

We now pass to questions of smoothness. A real-valued function cf), defined on 
an open subset J7 of a Banach space X is said to be Gateaux-difFerentiable at 
a; G ?7 if there exists an element r] of the dual space X* such that, for all h G X, 
t~^{4'{x + th) — 0(x)) (?7, /i) as t — ^ 0. It is usual to write D(j){x) for this element 
rj. In the case where tp is a norm, there is a simple criterion; || • || is Gateaux- 
differentiable at x if and only if there is a unique ^ G X* satisfying ||^||* = 1, 
{^,x) = \\x\\; moreover, D\\ ■ \\{x) is this element ^. For economy of notation, we 
shall write x* for D\\ ■ \\{x). A norm is said to be Gateaux-smooth (or simply 
smooth) if it Gateaux-differentiable at all points except 0. 

By definition, a function cf) : U -^M. is Frechet-difFerentiablc at x if it is Gateaux- 
differentiable and the convergence of t~^ {(j){x + th) — (j){x)) to {D(j){x), h) ast ^ Ois 
uniform over h in the unit ball of X. In the case of a norm, we have the important 
criterion of Smulyan [17 or 3, 1.1.4]: a norm || ■ || is Frechet-differentiable at x if 
and only if it is Gateaux-differentiable at x and we have ~ a;*|| 0, whenever 
(^„) is a sequence in ballX* with (^„,a;) — > ||a;||. 

For the construction of Frcchct-smooth norms our main method will be one based 
on Talagrand's construction [18] for the space C[0,f2]. When modified as in [10] 
and [13], this approach even yields norms which are infinitely differentiable (except 
at of course). Given a locally compact space L and a set M, we shall say that a 
bounded linear operator Co{L) — > co{L x M) is a Talagrand operator for L if for 
every non-zero / in Co{L), there exist t G L and u £ M with \f{t)\ = \\f\\oo and 

{Tf){t,u)y^O. 

Proposition 1.4 (Theorem 1 of [13]). Let L be a set and let U{L) be the subset 
of the direct suTU £qq{L) (B cq(^L) consisting of all paivs i^f^x) such that ||/||oo o^nd 
\\x\\ao are both strictly less than |||/| -|- ^|a;|||oo. The space £oo{L) (Bco{L) admits an 
equivalent norm \\ ■ \\ with the following properties: 

(1) II • II is a lattice norm, inthe sense that \\{g,y)\\ < ||(/, a;)|| whenever \g\ < \ f\ 
and \y\ < \x\; 

(2) II ■ II is infinitely differentiable on the open set U{L); 

(3) locally on U{L), ||(/, .t)|| depends on only finitely many non-zero coordi- 
nates; that is to say, for each (/°,a;°) G U{L) there is a finite N C L and 
an open neighbourhood V of (/'',a;°) in U{L), such that for {f,x) e V the 
norm ||(/, a;)|| is determined by the values of ft and Xt with t G N and such 
that ft 0, Xt ^ for all such (/, x) and t. 

The following Corollary appears in both [10] and [13]. 



$(/;A)2= V2-'"sup 
±"1 teA 
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Corollary 1.5. Let L be a locally compact space which admits a Talagrand opera- 
tor. Then Co{L) admits a C°° renorming. 

Proof. Let T : Cq{L) — *■ Co{L x M) he a Talagrand operator, normalized so that 
||r/||oo < i||/||oo for all/and let5:Co(L) ^^oo(ixM) be defined by (5/) (t, u) = 
f{t). The pair (Sf, Tf) is in U{L x M) whenever / is a non-zero clement of Co{L) 
and so the norm on Co{L) defined by ||/|| = \\{Sf,Tf)\\ is infinitely differentiable 
except at 0. □ 

2. Some preliminaries about trees 

By definition, a tree is a partially ordered set (T, with the property that for 
every t & T the set {s G T : s =<; t} is well-ordered by =<;. In any tree, we use 
normal interval notation, so that, for instance, {s,u] ~ {t T : s ^ t ^ u}. For 
convenience of notation, we introduce two "imaginary" elements, not in T, denoted 
and 00, and having the property that -< t ^ oo for alH G T. This allows us to 
extend our interval notation to include expressions like (0,t] and [t, oo). Note that, 
by definition, each (0, t] is well-ordered, but that [t, oo) need not be. For each t G T 
there is a unique ordinal r{t) with the same order type as {0,t). Fremlin [6] says 
that a tree is HausdorfFii, whenever r{t) is a limit ordinal and (0,t') = (0, t), we 
necessarily have t = t'. Such a tree may be equipped with a locally compact, and 
Hausdorff (!), topology which may be characterized as the coarsest for which all 
intervals (0, t] are open and closed. We shall consider only trees that are Hausdorff. 
We shall be studying norms on the space Co(T) of real- valued functions / on T, 
which are continuous for the locally compact topology and are such that, for all 
e > the set {t € T : \f{t)\ > e} is compact for that topology. It will occasionally 
be convenient to give meaning to the expressions /(O) and /(oo) when / e Co(T), 
taking both of them to equal 0. It is useful to note that the space Co(T) is the closed 
linear span in i'oo(Tf) of the indicator functions l(o,t] {t £ T). Many results about 
general elements of Co(T) may be established easily using uniform approximation 
by linear combinations of these indicators. Here are two examples. 

Lemma 2.1. Let T be a tree, let f be in Co(T) and let 5 be a positive real number. 
There exists /c G N such that if H is a subset of T whose elements are pairwise 
incomparable then \f{t)\ > S for at most k elements t of H. 

Lemma 2.2. Let T be a tree, let f be in Co(T) and let S be a positive real number. 
For all but finitely many s G T, there exists t £ s~^ such that \f{t) — f{s)\ < S, 
while \f{u)\ < S for all v G [s, oo) \ [t, oo). 

For any tree T and any t G T we write t~^ for the set of all immediate successors 
of Mn T, that is to say that t+ contains those elements u with the property that 
s -< u iff ,s =<; t. By convention, we write 0"*" for the set of minimal elements of T and 
define T+ = UteTu{o} "^^"^ elements of T+ are exactly those t for which r{t) is 
or a limit ordinal; they may also be characterized as the isolated points of T for 
its locally compact topology. For u G wc; write for the unique t E T U {0} 
such that u Gt~^. We say that T is (in-) finitely branching if t+ is (in-) finite for all 
t G T; we say that T is a dyadic tree if each f+ contains two elements. A subset T 
of a tree T is said to be ever-branching if for every t gT the intersection T [t, oo) 
is not totally ordered. 

The height of a tree T is defined to be ht{T) = sup{r(t) + 1 : t G T}; a branch 
of of T is a maximal totally ordered subset; we say that T is a full tree of height a 
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if every branch has order-type a. The tree considered in [8] was a full uncountably 
branching tree of height uj\. 

We say that two elements s,t of a tree T are incomparable if neither s =4 t nor 
t =4 s holds. A subset of T whose elements are pairwise incomparable is called an 
antichain. For a subset 5 of T we define min S to be the set of elements of S that 
are minimal for the tree order If s e 5 then (0, s] contains a member of min 5 
(because (0, s] is well-ordered). We write max S for the set of maximal elements of a 
subset S of T. In general, non-empty subsets of T need not have maximal elements, 
but if S" is a compact subset of T then maxS is finite and S C Usemaxs(0' ^] (since 
the sets (0, s] (s G S) form an open cover of S). Of course, for any 5 C T, the sets 
minS' and maxS" are antichains. 

There are other interesting topologies with which a tree may be equipped, as well 
as the locally compact topology we have been looking at so far. Logicians are often 
concerned with what is sometimes called the "forcing topology", whose basic open 
sets are of the form [t, 00). This satisfies the Tq separation axiom, but (except in 
the trivial case where T is an antichain) not the Ti axiom. We shall be interested 
in a variant of this topology, which will here be called the reverse topology, and 
which we define to be the coarsest topology for which all the subsets [t, 00) are open 
and closed. A base of neighbourhoods of t for the reverse topology consists of the 
sets 



with F a finite subset of Evidently t is an isolated point for this topology if 
and only if t+ is finite, so that T is reverse-discrete if and only if T is finitely 
branching. The following observation goes some way towards explaining why the 
reverse topology is of interest. 

Proposition 2.3. For any tree T. the m,ap u ^ l(o,u] is 0, homeomorphic em- 
bedding from T in the reverse topology into Co(T) in the topology Tp of pointwise 
convergence. 

Proof. Restricted to the set of indicator functions, the topology Tp may be charac- 
terized as the coarsest for which all sets {/ : f{t) ~ 1} {t E T) are open and closed. 
Since l„(t) = 1 if and only if u € [t,oo), we see that this corresponds exactly to 
our definition of the reverse topology. □ 

Corollary 2.4. // T is an infinitely branching tree which is a Baire space for the 
reverse topology then T does not have the Namioka property. 

Proof. We have already noted that an infinitely branching trcic has no reverse- 
isolated points, so that u 1-^ 1(o,m1 has no points of continuity from the reverse 
topology into the norm topology of Co(T). On the other hand, this map is contin- 
uous into Tp and, by hypothesis, T is reverse-Baire. □ 

The easy argiiment at the start of [8] shows that a full tree of height cji is 
reverse Baire. However, examples exist [19 or 12] of infinitely-branching reverse- 
Baire trees in which every branch is countable. It is shown in [12] that infinitely 
branching Baire trees have all the bad properties of the tree considered in [8]. Of 
course, a consequence of this is that if we want to study the fine structure of trees 
in renorming theory we have to look at trees which are not Baire for the reverse 
topology. 
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As already mentioned in the Introduction, we shall obtain necessary and suf- 
ficient conditions for the existence on Co(T) of various good renormings. These 
conditions will all be expressed in terms of increasing real- valued functions on T. 
A function /O : T — ^- M is said to be increasing ii s =4 t => p{s) < p{t) and to be 
strictly increasing if s < t =^ p{s) < p{t). A tree is said to be M.-embeddable if 
it admits a strictly increasing real-valued function. A tree which admits a strictly 
increasing rational-valued function may be said to be Q-embeddable, but it is more 
usual to call such a tree special. An equivalent definition is to say that a tree is 
special if it is a countable union of antichains. If Baire trees are very bad from the 
point of view of renorming theory, then special trees are very good. This may be 
readily deduced from known results. 

Proposition 2.5. Let L be a locally compact space which is a countable union of 
closed subsets L„ (n G N). //, for each n, Co(in) admits an equivalent norm which 
is LUR and has LUR dual norm, then the same is true for Co{L). 

Proof. For each n, let || • ||„ be an equivalent norm on Co(in), which is LUR, 

with LUR dual norm. We may suppose that || • < || • \\^. The £2 direct sum 
Y = (®(Co(in), II • ||„))2) n^ay be equipped with its natural norm || • ||y, where 



\\{9n)\\Y = J2\\9n\ 



This norm is LUR and has LUR dual norm. We define a bounded linear operator 
T : Co{L) ^ y by {Tf)n = f II^ and note that the image of the transpose operator 
T* contains each Dirac functional 5t {t G L). Thus T** is injective and Theorem 
VII. 2. 6 of [3] may be applied to give the required renorming of Co{L). □ 

Corollary 2.6. If T is a special tree then Co(T) admits an equivalent norm which 
is LUR and has LUR dual norm. 

Proof. If A is an antichain in T then A is closed and discrete in the locally compact 
topology of T. Because A is discrete, Co{A) = co{A), a space with a renorm- 
ing which is LUR and LUR*. Thus, if T is expressible as a countable union of 
antichains. Proposition 2.5 is applicable. □ 

Although less nice than special trees, K-embeddable trees still have some good 

properties. 

Proposition 2.7. // T is R-embeddable, there exists a bounded linear injection 
from Co(T) into co(T). Hence Co(T) admits an equivalent strictly convex norm. 

Proof. Let p : T ^ M be strictly increasing. By replacing p, if necessary, with 
e^/(l -|- e^), we may supose that p takes values in the real interval (0, 1). We define 

{nj){t) - I Q otherwise, 

and note that i? is a bounded linear operator from Co(T) into £oo{T). If / is in the 
kernel of R, then f{t) = for all t G T+ because p{t) ^ p{t^) for all such t. Since 
T+ is dense in T, we deduce that / is everywhere, and hence that R is injective. 
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To show that R takes values in co(T) it is enough to show that iil(o,u] is in Co(T) 
for all w e T. This may be done by a calculation since 

Y^\{Rf){t)\= (pW-k*")) 

teT tG(o,«]nT+ 
< p{u) < 1, 

since we are adding up the jumps of the non-negative increasing function p along the 
totally ordered set (O,^]. What we have shown is that -R1(o,m] is even in ^i(T). □ 

Special trees and R-cmbcddablc trees arc wcU-cstablishcd in the literature of 
Logic and Set Theory. In the next section we shall pass on to a definition that is 
motivated by our applications in renorming. 

3. Good points, bad points and /i-functions 

Given a tree T and an increasing function p : T ^ M, we shall say that an 
element t of T is a good point for p if there is a finite subset F of t+ such that 
inf„£j+y^ p{u) > p{t). Provided there is no ambiguity about which is the function 
p under consideration, we shall write Ft = {m £ t+ : p{u) = p{t)} and St = 
inf{p(u) — p{t) : u Gt~^\ Ft}. An element of T which is not a good point for p will 
be called a bad point for p. 

We can get an idea of the way in which good points and bad points are going 
to enter into the theory by establishing straightaway some necessary conditions for 
the existence on Co(T) of an equivalent norm with the Kadec property and for the 
existence of an equivalent strictly convex norm. Whenever we have a renorming 
II • II of Co(T), we may define an increasing function /x : T ^ M by 

fi{t) = inf{||/|| : / = l(o,t] + /' : supp/' C {t, oo)}. 

The function /i defined in the lemma that follows, and variants of it, will be used 
throughout the present work. 

Lemma 3.1. Let \\ ■ \\ be an equivalent norm on Co(T) and let p, be the increasing 
function defined by 

pit) = inf{||/|| : / = l(o,t] + /' with supp/' C (t,oo)}. 

Ift is a bad point for p then ||l(o.t]|| = p{t). 

Proof. It is clear from the definition of p that ||l(o,t]|| > Badness imphes 

that there is a sequence (m„) of distinct elements of t+ such that p{un) p{t) 
as n oo. Thus there are functions /„ of the form /„ = l(o,ti„] + /4) with 
supp/^ C (u„, oo), such that ||/„|| p{t). Now (/„) is a norm-bounded sequence 
and converges pointwise on T to l(o,f]- Thus this sequence converges weakly to 
l(o,t], which shows that ||l(o,t]|| < limH/nll = D 

Proposition 3.2. //Co(T) admits an equivalent Kadec norm then the function p 

associated with such a norm has no bad points. 

Proof. We observe that if i is a bad point then the sequence (/„) defined in the 
proof of Lemma 3.1 converges weakly to l(o,t] and satisfies ||/„|| — > ||l(o,t]||) but 
does not converge in norm, since ||/„ — l(o.t] ||oo > 1 for all n. Since this contradicts 
the Kadec property of the norm, p can in fact have no bad points. □ 
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Proposition 3.3. Let T be a tree and suppose that Co(T) admits a strictly convex 
renorming. Then the associated function has the following property: for every 
s e T there is at most one bad point t satisfying t )p s and ii{t) = n{s). In 
particular, is strictly increasing on the set of its bad points. 

Proof Suppose that s is in T and that t, u are bad points with s ^ t, s ^ u and 
/x(s) = ^{t) = ii{u) = a. Then we have 

l|l(o,t]ll = a, ||l(o,„]||=a 

by Lemma 3.1, while 

lli(l(o,t] + l(0,u])|| = ||l(0,s] + h^^{s,t] + > a, 

by the definition of /x(s). The strict convexity of the norm imphes that we must 
have 1(0, t] = 1(o,m] so that t = u. □ 

The next proposition gives a second property possessed by the /U-function asso- 
ciated with a strictly convex norm. If p : T M is increasing, we shall say that a 
point M of T is a fan point for p if u is a member of an ever-branching subset on 
which p is constant. There is a useful construction that one may carry out in this 
case. Suppose that p takes the constant value a on some ever-branching subset T 
of T. Since T is ever-branching, we can choose for any u in T, two incomparable 
elements of (w, oo) n T, uq and ui say. Similarly we may choose incomparable ele- 
ments Moo and uoi of (uo, oo) fl T, and it is possible to continue in such a way as 
to embed a full dyadic tree of height lu in [u, oo) fl T, the nodes being labelled Ua 
{a e {0, 1}", n e N). We define a function (f>u G Co(T) by 

<f>u = i(l(u,«o] + + X] + l(„,,„<,i]). 

n>l 

o-e{o,i}" 

Notice that 0„ takes the value ^ at uq and ui, the value j at uoO)'Woi,uiOj'Uii, and 
so on. We shall call ^„ a fan function for p a,t u. 

Proposition 3.4. If T is a tree and \\ ■ \\ is a strictly convex renorming of Co(T) 
then the corresponding function /x : T ^ R is constant on no ever-branching subset 
ofT. 

Proof. Suppose if possible that /i takes the constant value a on some ever-branching 
subset T. We fix u in T and introduce (cr G UhgnIO: 1}") as above. We may 
choose, for each n and each a G {0,1}", an element ijja of Y with supp tp^r C (mo-, oo) 
and ||l(o,«<,] +V'<t|| < a-|-2~"-. Notice that ||V'o-||oo < ||1(«,«<,] +V'o-||oo because Vo- 
ls supported on {ua, oo) and that ||V'cr||oo is thus at most M{a + 2~"). 
For each n, we set 



l(0,u„] + V'a 



and note that \\yn\\ < a + 2~". Moreover, if ^„ is the fan function introduced above, 
1(0, ti] +4'u—yn is supported on the union of the disjoint sets {ua, oo) {a G {0, 1}") 
and we have 

l|l(0,«] + 0u - J/nlloo < max \(u^,oo) lloo + 2~"||'!/'a||oo 

< 2""-^ +2-"M(a + 2-"). 
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Thus 1(0, u] + (t>u is the norm Umit of j/„ and so satisfies ||l(o.t,] + = a. 

Now the same argument may be appHed with u replaced in turn by uq and by 
Ml. We find that 

||l(0,«o] + ^uo II = l|l(0,ui] + (Pui II = a, 

where are defined in the obvious way. This contradicts strict convexity of the 
norm || - || since 

l(0,u] +(l>u = ^ ^l(0,Mo] + '/'"o + l(0,Mi] + fpui^ • 

□ 

The propositions tliat we have just proved give a good idea of wliy bad points 
and fan points are relevant to convexity properties of equivalent norms on Co(T). 
The connection with smoothness is suggested by the next one. It is convenient to 
introduce here a more general notion of /i-fimction. If t is in T we shall, as in [11] 
write Ct for the set of / G Co(T) such that supp/ = {0,t] and such that / f {0,t] 
is increasing. For f € Ct and u G [t, oo) we set 

= inf{||/ + /Wl(t,«] +9\\-9& Co(T), suppg C (w, oo)}. 

Notice that, if / € Ct and t ^ u =4 v we can rewrite iJ,{f,v) as iJ,{g,v) with 

g = f + e Cu. 

Proposition 3.5. Let T be a tree, let t be in T and let f be in Ct- Suppose that 
there exists a function f which attains the infimum in the definition of iJ,{f,t), that 
is to say that supp {f — f) C (t, oo) and ||/|| = ^i{f,t). If the norm \\ ■ \\ is Gateaux- 
differentiable at f (with differential f* ), then necessarily {f,h) = for all h with 
supp/i C (t,oo). This situation occurs in particular for f = f if t is a bad point 
for •) and for f = f + f{t)<i>t if t is a fan point for this function. 

Proof. The assumption about / is that, for all h with supp h C [t, oo), the function 
A 1-^ 11/ + \h\\ : R ^ R has a minimum at A = 0. By Gateaux differentiability and 
elementary calculus, we get {j ,h) = 0. The assertions about the cases where t is 
a bad point or a fan point are proved just as in Propositions 3.1 and 3.4. □ 

To finish this section we record an easy fact about uniform approximation. We 
may regard u) as being the distance, calculated with respect to the norm || • ||, 
from / + f{t)l{t,u\ to the subspace Zy, = {g G Co(T) : supp g C [u, oo)}, or as being 
the quotient norm ||/ + l(t,u] + -^ull in the quotient space Co(T)/Z„. Either way, it 
is very easy to establish the following lemma. 

Lemma 3.5. // (/„) is a sequence in Ct which converges uniformly to f then 
fj.{fn, •) converges uniformly on [t, oo) to the limit fj,{f, •). If u is a bad point for all 
the functions fi{fn, •) then it is a bad point for fi{f, ■). 

4. LUR RENORMINGS 

The aim of this section is to establish a necessary and sufficient condition on the 
tree T for the existence of a locally uniformly convex norm on Co(T) equivalent to 
the supremum norm || • Woo- fcict, this result Ccin be deduced froni the theorems in 
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Sections 5 and 6 about strictly convex renormings and Kadec renormings, together 
with Troyanski's theorem. However, the direct proof that we are about to give is 
significantly shorter and easier to follow than such a roundabout approach, and we 
hope the reader will excuse the slight redundancy. We also show that the existence 
of a weakly LUR renorming of Co(T) implies the existence of a LUR renorming. 
It is an open problem whether wLUR renormability implies LUR renormability for 
arbitrary Asplund spaces, though this is the case for spaces which have a norm 
which is both Frechet-smooth and wLUR [3, Prop. 2.6]. 

Theorem 4.1. Let T be a tree. The following are equivalent: 

(1) there exists a locally uniformly convex renorming o/Co(T); 

(2) there exists a weakly locally uniformly convex renorming of Cq{T); 

(3) there exists an increasing function p : T ^ R which is constant on no 
ever-branching subset of T and which has no bad points. 

We already know from Propositions 3.2 and 3.4 that the function ij, associated 
with an equivalent LUR norm on Cq{T) can have no bad points and can be constant 
on no ever-branching subset. Thus the implication (1) (3) is certainly true. 

We now pass to the implication (3) (1). 

Proposition 4.2. Let L be a locally compact space and let Ui {i G L) be a family of 
open and closed subsets of L such that, for each i, there is an equivalent LUR norm 

II ■ llj on CQ{Ui). For any bounded linear operator S : Cq{L) — > cq{I), there is an 
equivalent norm \\ ■ \\ onCo{T) which is locally uniformly convex at each f such that 
the set {t & L : f{t) ^ 0} is contained in the union \J{Ui : i G I and {Sf){i) ^ 0}. 

Proof. We may assume that || • ||j < || ■ Hoc for all i. For each non-empty finite 
subset F of L and each / e Co{L), we define 



i'{F;f) = 



ll/-lMU...£/.IU' + Ell/rt^^ll']'- 



Taking I = 1^ = {F C I : — m} in Lemma 1.1, we obtain, for each positive 
integer m, a norm || • ||^ on Co{L). We set ||/|| = J2m=i 2~'"ll/llm and claim that 
this new norm || • || is locally uniformly convex at every / satisfying the condition 
given above. 

Assume without loss of generality that ||/||oc = 1 and let e be a positive real 
number. There is a finite subset Hq of / such that {Sf){t) ^ for all i G Hq and 
{s G L : |/(s)| > e} C IJ^gj^^ Ui. We may fix a positive real number a such that 
Ho is contained in the finite set H ^ {t G L : \{Sf)(t)\ > a}, noting that, for some 
77 > we shall have {Sf){u)^ < — rj whenever u G L \ H. Let m = #iJ and 
choose k G N so that k > 4:T]~^. Notice that <p{H; /) = supp^j^ (t>{F\ /) and that 
we have the following "rigidity property" : 

GGlm, <t>{G-jf><t>{H;ff-v =^ G = H. 

If /„ are such that 2||/„||^ + 2||/||^ — ||/ + /n||^ — > then, we certainly have 
2||/n||^ + 2||/||^ - 11/ + /„||^ and so, by Lemma 1.1, there exists a sequence 
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(F„) in Im such that (among other things) (j>{Fn; /) sup^g/^ (^(F; /) as n — > oo. 
Because of the rigidity that we have just observed, F„ must equal H for all large 
enough m. Thus, by another of the conclusions of Lemma 1.1, we see that 

iP{H; ff + i,{H- Uf - 2i,{H- \{f + U)f ^ 

as n ^ 00, which in turn implies that 

\\{fn) rt^iii- + ii(/) rf/iii- -2||i(/+/„) rc/iii'-o 

for all i & H, and that 

\\f-'^L\[j,^jjUi\\oc'^ + ll/n-lL\UigH(7j|oo^ " "^Wkif + fn)-'i-L\[J,^^ uMoc'^ ^ 0. 

The assumed local uniform convexity of the norms || • ||j now gives us uniform 
convergence of /„ to / on the union IJieH while the second of the above limits 
certainly implies that 

||/n-lL\U,;g^r/ill~'' ll/-li\U,eHC^.II°°^ 

Since H contains our original Hq, we have \\f-iL\\j.^^Ui\\oo < e and we thus see 
that 11/ — /nil oo < 2e for all large enough n □ 

We now define an operator 5 which will here be used in an application of Propo- 
sition 4.2 and which will turn up again in later sections of the paper. Recall from 
Section 3, that for an element of T which is a good point for p there exist St > 
and a finite (possibly empty) subset Ft C f+ such that 

= p{t) {u e Ft) 

>p{t) + 6t {uGt+\Ft). 



p{u) 

For / e Co(T) we define 

if t is a good point 



if f is a bad point. 

Although for the immediate purposes of this section we are dealing with a tree 
equipped with a function p with no bad points it is convenient for later applications 
to state the following two lemmas in greater generality. 

Lemma 4.3. Let T be a tree and let p :T ^ M+ be a bounded increasing function. 

The operaior S defined above is a bounded linear operator from Co(T) into co(T). 

Proof. Certainly S* is a bounded linear operator from Co(T) into £oo(T")- To show 
that S takes values in Co(T) it is enough to show that S'l(o,u] G Co(T) for all u. 
For t e (0,u] let us write t' for the unique element of f+ fl (0,u]; it is clear that 
(S'l(o,„])(t) is non-zero if and only if t = u ov t -< u and t' ^ Ft. Proceeding as in 
the proof of Proposition 2.7 we calculate 

^ |(51(o,„])(t)| = 5„ ■ ^ ^* 



<s^+j2ipit')-p{t)) 



<5u + p{u) 
deducing that S'1(o,m] is in □ 
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Lemma 4.4. Let T he a tree, let p : T ^ W be a bounded increasing function 
which is continuous for the locally compact topology on T , let f be in Co(T) and 
let s be an element of T with f{s) ^ 0. // the set [s, oo) n p~^p{s) = {t gT : t )p= 
s and p(t) = p(s)} has no ever-branching subset and contains only points that are 
good for p then there exists t in this set such that {Sf){t) ^ 0. 

Proof. If no such t exists we have f{t) = J^ueFt /(^) whenever t ^ s and p{t) = 
p{s). Define a set T by 

T = {t > s : there exists v ^ t such that p{v) = p(s) and f(^) ^ 0}. 

By hypothesis, T is not ever-branching so that there is some to E T sucli tliat 
T n [to, oo) is totaUy ordered. Now, for t € T fl [to, oo) we have f{t) = J2ueFt 
and at most one of the f{u) can be non-zero. Thus / is actually constant on 
T n [to,oo) and this constant value is non-zero because of the way wc defined T. 
By the fact that / G Co(T) and by the assumed continuity of p wc sec that the set 
T, which can be written T = {t )p to ■ p{t) = p{s) and f{t) = f{to)}, is compact. 
So T has a maximal point, t say. This maximality implies that for any v t cither 
p{v) > pit) or f{v) = 0; in particular, either Ft is empty or else f(u) = for all 
u £ Ft- In any case, J2ueFt /(^) — /(*) ^^'^ {Sf){t) 7^ as claimed. □ 

We can now establish the implication (3) =^ (1). We may assume that p takes 
values in the real interval (0,1). Wc may furthermore suppose that p is continu- 
ous for the locally compact topology of T, that is to say that p{t) = sup^^j p{s) 
whenever t is a limit point of T. This involves no loss of generality, since replacing 
p{t) by lim^if p{s) at limit points t does not introduce new bad points and docs not 
create new ever- branching sets of constancy of p. For t G T we define Ut = {0,t], 
noting that Co{Ut) has an equivalent LUR norm since Ut is homeomorphic to the 
interval of ordinals [0, r(t)]. Lemma 4.3 shows that 5* takes values in co(T). Since 
all points of T are good and p is constant on no ever-branching subset. Lemma 4.4 
tells us that whenever /(s) ^ there is some t with {Sf){t) ^ and s e Ut- Thus 
the hypotheses of Proposition 4.2 are satisfied and a LUR norm may be constructed 
on Co(T). 

We now pass to the implication (2) =^ (3). If wc have a norm on Co(T) which 
is wLUR and not LUR then the associated function p cannot be constant on an 
ever-branching subset (by Proposition 3.4) but it may quite easily have bad points. 
We show however that it may be modified to give a new function p without bad 
points. 

Lemma 4.5. Let \\ ■ \\ be an equivalent weakly LUR norm onCo{T). The associated 
function p : T ^ R has the following property: whenever (t„) is an increasing 
sequence of points which are bad for p and t is another bad point with t > lim„ tn, 
we have p{t) > lim/i(t„). 

Proof. Set /„ = 1(0. t„] and / = l(o,t]. By Lemma 3.1 we have ||/„|| = p{tn) and 
11/11 = p.{t) and by definition of p \\^{f + fn)\\ > f-i^n)- If it were the case that 
pit) = Yivcinpitn) then we should have \\f\\ and ||^(/ + /n)|| ^ ||/||, which 

contradicts the wLUR property, since f{t) = 1, and fn{t) = for all n. □ 

We can now complete the proof of the theorem. We already know that the 
function p associated with a wLUR norm on Co(T) is strictly increasing on the set 
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of its bad points (Proposition 3.3) and that it satisfies the condition established in 
the above lemma. Together these two facts tell us that for any point t which is bad 
for fj, we have 

IJ,{t) > sup{/i(s) : s is bad for fi and s -< t}. 

We define 

p{t) = ii{t) + sup{/x(s) : s is bad for /i and s ^ t}, 

and note first that a point which is good /z must certainly be good for p. If t is bad 
for fi, on the other hand, then for any u € t'^ we have 

p{u) = p{u) + p{t) > 2p,{t) > p{t) 

by what wc have just obscrvc'cl. Thus t is good for p. The fact that p is constant on 
no ever-branching subset follows immediately from the same property for pt, and so 
the proof of Theorem 4.1 is complete. 

5. Strictly convex renormings 

In this section we establish a necessary and sufficient condition for the exis- 
tence on Co(T) of an equivalent strictly convex norm and we further show that 
this condition yields the existence of an equivalent norm that is midpoint-locally 
uniformly convex (MLUR). The condition may be regarded as a mild weakening 
of M-embeddability and the theorem implies the result about M-embeddable trees 
that we presented as Proposition 2.7. 

Theorem 5.1. For a tree T the following are equivalent: 

(1) Co(T) admits an equivalent strictly convex norm; 

(2) Co(T) admits an equivalent MLUR norm; 

(3) there exists on T an increasing real-valued function p satisfying the two condi- 
tions: 

(i) p is constant on no ever-branching subset ofT; 

(ii) for any s G T there is at m,ost one bad point u with s ^ u and p{u) = p{s). 

(4) there is a hounded linear injection from, Cq{T) into som,e space cq{I). 

The fact that (1) implies (3) has already been estabhshed in Propositions 1.8 
and 2.2, and certainly either of (2) or (4) implies (1). We have to show that (3) 
implies (2) and (4). So let p : T ^ (0, 1) be an increasing function sastisfying (i) 
and (ii). 

To establish (4) we define R : Co(T) ^ co(T), 5 : Co(T) ^ co(T) by 

(Jif^(,.^ P{t)-p{t-))fit) iftGT+ 
- I Q otherwise 



(sfm 



^ I Stimr' (fit) - EueF, /W) if t is good, 
otherwise. 



We shall show that the operator R(B S : Co(T) co(T) © co(T) is injcctivc. 

Suppose then that / G Co(T) is such that Rf = Sf = 0. If / ^ we choose a 
minimal element f of T with f{t) ^ 0. We notice straightaway that by Lemma 4.4 
there must be at least one bad point u with u > f and p{u) = p{t). By continuity of 
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/ and minimality of t, it cannot be that t is a limit clement and so t has an immediate 
predecessor s = t~; since Rf = it must bo that p{t) — p{s). By minimality of t 
we have /(s) = and since Sf = we have J2veFs\{t} /(^) — ~/(^) 0- Let t' be 
any element of Fg \ {t} with f{t') ^ 0. By Lemma 4.4 applied this time to t' there 
exists at least one bad point u' with u' > t' and p(u') = p(t') = p{s). The existence 
of two bad points u, u' with u,u' y s and = p{u') = p{s) contradicts property 
(ii) of the function p. 

We now set about constructing a MLUR rcnorming of Co(T). To get an idea of 
how one can have such a renorming when no LUR renorming exists one can start 
with the observation that in the unit sphere of the space C[0, 1], under the supre- 
mum norm, there are no points of local uniform convexity, although the constant 
functions ±1 are points of mid-point local uniform convexity. The following lemma 
presents a small generalization of this remark. For a bounded function / defined 
on a set V, we write osc(/) = sup^ ~ we define the oscillation 

norm || • ||^^^ by 

ll/llosc = ll/lloo'+OSc(/)^ 

Lemma 5.2. An element g of£oo{V) is a point of mid-point local uniform convexity 

of II • ll^g^ if and only if g takes at most two values. If g is "within e of being two- 
valued", in the sense that there exist real numbers a, b such that g takes values in 
[a — e,a + e][J[b — e,b + e], then g has the following property: 

ll5 + /^llL + ll5-/^llL-2||5llL<e' =^ 11/^11 <4e. 

Proof. We give a proof only of the second assertion. It is not hard to see that the 
hypothesis about g±h implies that 

\\g + h\\J + \\g - h\\J - 2\\g\\J < 

osc{g + + osc{g - hf - 2osc{g)'^ < e^, 

and that these inequalities imply 

\\g ± h\\oc < \\g\\oo + e, osc(5 ±h) < osc{g) + e. 

Now let A = supg[V] and B = mfg[V] and assume without loss of generality that 
ll^lloo = ^, osc g = A — B. By what we have just proved we have 

||c/±/i||<x, < ^ + e, osc{g ±h) < A- B + e. 

If s € y is such that g{s) > ^ — 2e it is now clear that \h(s)\ can be at most 3e. It 
is clear also that if s is such that 17(5) is suficiently close to A then \h{s)\ < e. 
We now choose such an s and consider t such that g{t) < B + 2e. We have 
\h{t)\ = \g{s) — {g{t) + ah{t))\ — \g{t) — g{s)\ for a suitable choice of sign a = ±1. 
Thus 

\h{t)\ <e+\{g + ah){s) - (5 + ah){t)\ - \g{s) - g{t)\ 
<e + osc(5 + ah) -{A-B) + 2e< 4e. 

We have now shown that \h\ < 3e on the set where ^ — 2e < g < A and that \h\ < 4e 
on the set where B < g < B + 2e. The hypothesis that g is almost two- valued tells 
us these are the only possibilities and hence that ||/i||oo < 4e, as claimed. □ 

We now present a proposition which is analogous to Proposition 4.2. 
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Proposition 5.3. Let L be a locally compact space, let {Ui)i^i, {Vi)i^i be families 
of open and closed subsets of L and let T : Co(T) — * co(/) be a bounded linear 
operator. Assume that, for each i, there is an equivalent MLUR norm \\ ■ \\^ on 
Co{Ui). Assume further that, for all f G Co{L) and all e > 0, the set {t G L : f{t) ^ 
0} is contained in the union 

\J{Ui : (T/)(i) ^ 0} U \J{Vi :(T/)(i) ^ 

and f \ Vi is within e of being two-valued}. 

Then Co{L) admits a MLUR renorming. 

Proof. For technical reasons it is convenient to introduce a total order on the index 
set L. When m is a positive integer and -F is a subset of / with = m there is 
thus a fixed increasing order io < ii < ■ ■ ■ < im-i in which to write the elements 
of F. If TT G {0, l}"* we write F'^ for the subset {ij : j < m and 7r(j) = 1} of F. 

Now, for each positive integer m, each subset F of I with #F = m and each 
TT e {0, l}"", we define 



H^,F;f) 



We now apply the norm construction of Lemma 1.1 obtaining a norm || • || such 
that 



+ E 



■Tn-2" 



E S{rn,Tr;f), 



where 



e{m, tt; /) = E 2"' sup #F = m 

1=1 



4>{F-ff + 2-'i,{'K,F,ff 



For any / £ Co(i) and any e > there exists a finite Hq C I such that {t G 
L : 1/(^)1 > e} is contained in the union of the J7, (i G Hq), together with those 
Vi {i & Hq) for which / f Vi is within e of being two-valued. As in the proof of 
Proposition 4.2, wc find a > such that Hq C H — {i ^ I : \{T f){i)\ > a} and we 
set m = #H. As a small refinement, we let tt G {0, 1}™ be the function such that 
H'^ contains exactly those i G H such that / t Vi is within e of being two-valued. 

Now let {hn) be a sequence in Co{L) such that ||/ -|- /in||^+||/ — ^n||^~2||/||^ — > 0. 
For the m and tt which we fixed above, wc have 

e{m, tt; /„) + e{m, tt; /) - 20{m, tt; i (/ + /„)) ^ 

as well. If (Fn) is the sequence given by the conclusion of Lemma 1.1 then, as in 
the proof of Proposition 4.2, we must have F^ = H for all large enough n. We also 
have 

ij{H, tt; / + hr^f + ^{H, tt; / + hr,f - 27P{H, tt; /) ^ 
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as n ^ 00, which implies in turn that 




These Umits give us, for all large enough n. 



\hn\ < e on [/, (i e H) by the MLUR property of || • |1^ 
\hn\ < 4e on Vi {i € F") by Lemma 5.2, 
|/i„| < 2e on the rest of L. 



We have proved that ||/i„||oo — > and thus that || • || is MLUR. □ 

Wc arc now ready to complete the proof of Theorem 5.1 by showing that, subject 
to condition (3), wc can find I,T, Ui , Vi to which Proposition 5.3 may be applied. 

Wc take T to be the operator R®S : Co(T) co(T)©co(T) that wc have already 
looked at in this section. For f G T wc define a{i) to be the minimal clement of 
{s G (0, t] : p{s) = p{t)} and, if there is a bad point u with u >p a{t) and p{u) = p{t) 
wc define b(t) to be this point (which is unique because of condition (ii)). Wc set 
Ut — {0,t] U {a{t),b{t)] and = [t,oo), noting that since Ut is homeomorphic to 
an interval of ordinals there is certainly a LUR renorming of Co{Ut)- 

Lemma 5.4. Let T and p satisfy conditions (i) and (ii) and suppose further that 
p is continuous for the locally compact topology o/T. Let f be in Co(T) and let 
s be an element of T, with f{s) ^ 0, which is not in the union [J{Ut : {Rf){t) ^ 
or {Sf){t) ^ 0}. Then the restriction of f to [a{s), oo) is a constant multiple of 
the indicator function l[a(s),&(s)] • Moreover, a{s) is a limit element o/T and there 
is a sequence (r„) increasing to a{s) in T such that {Rf){rn) ^ for all n. 

Proof. We start by noting that certainly there is no t ;>= s with {Sf){t) ^ 0. It 
follows from Lemma 4.4 that [s, oo) n p^^ p{s) cannot contain only good points, so 
it must be that b{s) exists and that s G [a(s),6(s)]. Now for any t with t > a{s) 
and p{t) = p{s) we have a{t) = a{s) and b{t) = b{s), so that s € Ut whence, by 
hypothesis, {Sf){t) = 0. Using Lemma 4.4 again, we can now see that on the set 
[a(s), oo) n p~^p{s) our function / can be nonzero only on [a(s),6(s)], and since 
{Sf){t) = for all t G [a(s), b{s)) it must be that / is constant on [a(s), 6(s)]. 

If a{s) were not a limit element of T we should have p{a{s)) > p{a{s)^) by the 
minimality in the definition of a(s) and since f{a{s)) = f{s) ^ we should have 
{Rf ){a{s)) 7^ and s G [a(s), b{s)] C Ua(s), contrary to assumption. Since a{s) is a 
limit point with p{a{s)) > p{r) when r ~< a{s) there is a sequence (r„) increasing to 
a{s) consisting of successor elements with p(r„) > p{r~). Because / is continous it 
is non-zero on some neighbourhood of a{s) and so we may assume that /(r„) ^ 
for all n. 

Finally we have to show that if s' >- a{s) and p{s') > p{s) then f{s') ^ 0. We 
note that for such an s' we have s & Ut whenever s' G Ut so that {Sf){t) = 
whenever s' G Ut- Hence, if f{s') is not 0, all of the above analysis is applicable 
to s' and in particular a(s') is a limit element, with /(«') 9^ 0. Also there exists a 
sequence (r^) increasing to a(s') with (i?/)(r^) for all n. But this cannot be, 
since we have s G (0, r^] C Ur'^ for suitably large n. □ 
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The lemma we have just proved really does all the work for us since, given s 
with /(s) ^ and s ^ \J{Ut : ^ or {Sf){t) ^ 0}, we get a sequence (r„) 

increasing to a(s) and consisting of points with {Rf ){rn) ^ 0. Given e > we may 
find n such that |/(r) — /(a(s))| < e for all r G [r„,a(s)] and such that < e 

when t e [r„,oo) \ [a(s), oo), the second of these properties resulting from the 
compactness of the set where |/| > e. Together with what we have already proved 
about / restricted to [a(s), oo), this shows that on Vr^ = [r„, oo) the function / is 
indeed within e of being two-valued. 

We have now shown that the hypotheses of Proposition 5.3 are satisfied and we 
have thus completed the proof of the theorem. 



6. Kadec renormings 

Theorem 6.1. Let T be a tree. The Banach space Co(T) admits an equivalent 
norm with the Kadec Property if and only if there exists an increasing function 
p : T ^ M with no bad points. 

We have already seen that if Co(T) admits a Kadec norm then the associated fj. 
function has no bad points. We shall devote this section to the construction of a 
Kadec renorming, starting from a function p with no bad points. As in the proof 
of Theorem 4.1, may suppose that p takes values in (0, 1) and is continuous for the 
locally compact topology of T. 

For r G T, / e Co(T) and 1 < Z G N we make the following definitions: 



^"^(Z;^) =inf{||.9T/ \[r,oc) lloo ■■geCo[r,oo) and 5 is decreasing}; 

1 r ' 

M{f,r) = - sup<^ ^ \f{sk)\ ■■ {s\,S2, . . . ,Si} is an antichain in [r,oo) 



Notice that Ai{f,r) = ||/ \[r,oo) lloo- We recall our standard notation for good 
points: 



Ft = {uet+ : p{u) = p{t)}, dt = M{p{v) - p{t) :vet+\ Ft}. 



Lemma 6.2. There are uniquely determined functions 4>, Vt, 0, O, S : Co(T) x (TU 
{0}) R+ and E : Co(T) x (Tu{0}) x (Tu{0}) R+ which satisfy the inequalities 



$(/; s), *(/; s), e(/; s), s), s), E{s, t) < \\f\\ 
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for f G Co(T) and s =4t gT as well as the identities: 

oo 

7$(/; s) = A+(/; s) + A-(/; s) + ^ 2-'A;(/; s) 



2S(/;s) 
4*(/;s) 
2e(/;s) 



E2- 

oo 
oo 



sup 



+ S(/;s) + *(/;s) + e(/;s) + 0(/;s) 

|/(i)|+2-™S(/;s,f)+2-'$(/,t)l; 



"-'sup 



■ni—l , 



1 



■ sup 



f{s) - m + m I + 2-™S(/; s, t) + 2-'$(/; t) 

'5J/(t)-E/(") 



ueFt 



+ ^(2-™S(/;s,«) + 2-'$(/;u)) 



20(/;s)= ^ 2- 



■m—l 



sup 



ip{t) - p{t-))\m\ + 2-™S(/; s, t) + 2-'$(/; i) 



2S(/;S,i) = 11/ |lord + $(/.lT\(0,t,oc);0- 

As functions of f, all o/ E, 0, fi, S are Tp-lower semicontinuous seminorms 
on Co(T). They are continuous for the locally compact topology o/T as functions of 
their arguments s, t. All of these functions are decreasing in s, and S is increasing 
in t. 

Proof. The existence and uniqueness are immediate consequences of Banach's fixed- 
point theorem in a suitable space of functions. The other assertions are straight- 
forward to verify. □ 



ft is clear that ||/|| = $(/; 0) defines a norm on Co(T) such that \ \ 



< 



< 



||/||oo- We shall show that j| • || has the Kadcc Property. 

Lemma 6.3. Let fn and f in Co(T) and r € T be such that fn^f pointwise and 
$(/„;r) ->*(/;r). Then E{fn;r), ^ifn;r), e(/„;r), f2(/„;r), A±(/„;r), and 
^lifn', r) (/ > f ) converge as n ~> oo to the limits r), r), &{f; r), fl{f; r), 
^"^{f ','''), and Ai{f-,r), respectively. In particular, \[r^oo) lloo ^ \\f \[r ,oo) Hoc • 

Proof. This follows immediately from the Tp-lower semicontinuity of the terms in 
the sum defining □ 

Lemma 6.4. Let fn and f in Co(T) and r £ T 6e such that fn^f pointwise and 
^(/ni^) ^ ^{f:f)- Let e be any real number with < e < ||/ \[r,oo) ||oo- There 
exists s e [r, oo) such that 

(1) l/WI = 11/ \ls,oo) Woo > e ; 

(2) /„ f uniformly on (r, s] ; 

(3) $(/nlT\(o,s,oo);'') '^{f'i-r\io,s,oo);r); 
(4) 

Proof. We may assume that ||/||oo < 1, so that the same is true for any of the 
functions S and so on, associated with /. The set M of maximal elements of 
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{t G [r, oo) : |/(t)| > e} is finite and wc can choose a natural number m such that 
|/(s)| < e - 2-™ whenever s G [r, oo) \ UteM^i]- 

By Lemma 6.3, S(/„; r) — > E(/; r) as n ^ oo and it follows similarly that 



oo 

1=1 



sup 



|/„(s)|+2-'"S(/„;r,s) + 2-'$(/„,s) 



tends to 



sup 



|/(s)| + 2— 5(/;r,s) + 2-'$(/,s) 



Now by applying Lemma 1.2 with 7 = [r, oo), cf)s{s) = |,9(s)| + 2 "^:^{g;r, s), 
ips{g) = $(ff;s) we see that there is a sequence (s„) in [r, oo) such that |/(sn)| + 
2-'"S(/; r, s„) and |/„(s„)| + 2-'"S(/„; r, s„) and sup,e[,,^) |/n(i)l + 2-'"S(/„; r, t) 



|/(t)| + 2-™H(/;r,t) 



and moreover 



all converge as n ^ oo to the limit sup^gj^ 

such that $(/n; Sn) — ^(/; Sn) tends to zero. We may further suppose that (s„) 
converges in the sequentially compact space T U {oo}. Its limit must be a point ,s 
of T, since /(sn) does not tend to zero as n ^ oo. In fact, s is a point at which the 



supremum sup^gj^ (^-j 



|/(t) + 2-™S(/;r,t) 



is attained and hence, by our original 



choice of m, it must be in UteMl'^'^]- If ^ £ M is such that s ^ t then we have 
|/(s)| > 1/(01 + '^{f;r,t) - S(/;r,s) > \f{t)\, since S(/;r,-) is increasing. Thus 
1/(^)1 >e. 

It is easy to see that (4) holds. Indeed, we have liminf $(/„; s) > $(/;s) by 
Tp-lower semicontinuity. On the other hand, since each ^{g;t) is a continuous 
decreasing function of t, wc have $(/;s„) ^{f;s) and <&(/„; s„) > $(/„;s). 
Using these facts and remembering that <&(/„; s„) — $(/; s„) tends to zero, we see 
that limsup$(/„;s) < limsup $(/„; s„) = lim$(/;s„) = $(/;«). 

We next show that S(/„; r, s) ^ S(/; r, s) as n ^ oo. By Tp-lower semicontinuity, 
we have liminf S(/„; r, s) > r, s). On the other hand. 



limsup .=,(/„; r, s) < limsup-^ sup 



2™|/„(t)|+S(/„;r,i) 

tG[r,oo) 

= lim sup{2™ I /(s„) I + r, s„) } - 2- 1 /(s) I 
= 2-1/(5)1 + S(/; r, s) - 2"^\f{s)\ = S(/; r, s). 

The definition of S and the usual lower semicontinuity argument now gives us the 
condergence of $(/ralT\(o,s.oc); '') to $(/lT\(o,s,cx))i '')) which is (3), as well as the 
convergence of ||/„ \(^r,s] llord to \\f \(^r,s] \\oid, from which (2) follows because || • ||ord 
is a Kadec norm. □ 

The theorem will follow from the following proposition, the form of which is 
chosen to simplify a proof by induction. 

Proposition 6.5. Let e be a positive real number, let q be in T U {0} and let f 
be an element of Cq{T). If the sequence (fn) in Co(T) tends pointwise to f and is 
such that $(/„;?) $(/,?), then limsup„^^ ||(/ - /„) \[g^^) ||oo < 2e. 

We define 



m{g; r; e) = max{#A : ^ is an antichain in [r, oo) and \g{t)\ > e for all t £ A}, 
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and note that if m{f;q]e) = then ||/ \[q,oa) lloo < e. Since $(/„;g) ^{f,q), we 
have ||/„ \[g^^) lloo = Ai(/„;g) ^ Ai(/;g) = ||/ t[g,oo) lloo, so that ||/„ ^[,,00) lloo is 
smaller than e for all sufficiently large n. 

We now suppose that m{f, q,e) > and assume inductively that our result is 
true for any pair g, r such that m{g; r; e) < m(/; q; e). 

We write K for the subset 



Evidently K is non-empty since q & K. Our first task is to show that H is 
non-empty. 

Claim 1. For every r € K there exists s G H ri[r, 00). 

Proof. Since ^{fn;r) ^{f;r) wc can apply Lemma 6.4 (with the "e" of that 
lemma equal to ||/ t[r-,oo) lloo) getting an element s of [r,oo). We have |/(s)| = 
11/ \[r,oo) lloo > e and ^>(/„;s) ^ *(/;s), by (1) and (4) in that Lemma. Now 
(3) tells us that as n ^ 00 the quantity $(/n.lT\(o,s,oo); ^) tends to the limit 
$(/.1t\(o,s,oo); Since |/(s)| > e and T \ (0, s,cxd) contains no points com- 
parable with s we have m(/.lx\(o,s,oo), e) < f^if^Q^^) so that our inductive 
hypothesis yields limsup ||(/ — /„) |'[r,oo)\[r,s,oo) lloo < 2e. Finally, the assertion 
(2) of Lemma 6.4 tells us that /n — > / uniformly on [r, s], so that certainly 
limsup IK/ - /„) \[r,s\ lloo < 2e. □ 

Wc may suppose that H is totally ordered by =<!. Indeed, if r,s G H are in- 
comparable, we have [g, 00) = ([g, 00) \ [r, 00)) U {\q, 00) \ [s, 00)). From the way in 
which we defined K it follows that limsup ||(/ — /„) \[q,oo) ||oo < 2e, which is what 
we want to prove. Since |/(r)| > e for all r E H, the set H is relatively compact in 
T and so has a supremum s in T, with |/(s)| > e by continuity of /. We shall next 
show that s is in iJ. 

To show that $(/„:. s) $(/; s) is not hard, since by continuity of $(/;•) we 
can find, given 77 > 0, some r G H with $(/; r) < $(/; s) + rj. Since each $(/„; •) 
is a decreasing function, we therefore have 



As in the proof of Lemma 6.4, we consider the finite set M = max{?i G [s, 00) : 
1/(^)1 > e} and choose m G N such that \f{t)\ < e — 2^™ whenever t G [s,oo) \ 
UmgmI*' Given r] > we may choose r £ H such that $(/; r) < $(/; s)+r] and 
11/ t[r,s] Hoc < |/(s)| + 772-™. We may also suppose that ||/ |'[r,oo)\[r,s,oo) jjoo < e. 
Since r G if we have ^{fnl r) ^'(/; r) and so we may apply Lemma 6.4, obtaining 
s' e [r, 00) such that 




and set 



H = {seK:\f{s)\ = \\f r[,,,,) lloo}. 



limsup <!>(/„; s) < lim$(/„;r 



■) =$(/;r) < $(/;s) + 77. 



|/(s')l +2-'"S(/;r,s') = lim (|/„(s')| + 2-'"S(/„; r, s')) 

J^oo 

= lim sup (|/„(s)|+2-™S(/„;r,s: 



J^°°te[r,oo) 



0) 
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and such that, moreover, $(/„; .s') — >■ $(/; s'). By our choice of m it must be that 
— ^- -^s in our proof that s' is non-empty, we show that s' is in H, which 
implies that s' =4 s. By the way in which we chose r, we have |/(s')| < |/(s)| + rj, 
so that 

hmsupS(/„,.;r,s) < hm sup (2"|/„Gs)| + S(/„; r, ,s)) - 2^1/(5)1 

= 2™|/(s')|+2-™5(/;r,s')- 2-1/(5)1 
<S(/;r, s')+?? 

< S(/;r,s) +77 

< hminf E;(/„;r, s) + ??. 

Thus S(/„;r, s) ^ S(/;r, s), which, as we have seen, imphes that /„ converges to 
/ uniformly on [r, s] and that ||/„ t[ri,cx>)\[ri ,s,cx)) lloo 

tends to ||/ r[ri,cx>)\[ri,s ,oo) llooj 

a quantity known to be smaller than e. 

We have now found a maximal element s of H. To finish the proof we have to 
show that limsup ||(/ - /„) \[s,oo) Woo < 2e. 

Claim 2. Assume that one of the following holds: 

(a) / is not monotone on [s,oo]; 

(b) there is some t G [s,oo) with f{t) ^ J2ueFt /(^)' 

(c) there is some t e T+ n (s, oo) such that p{t) ^ p{t~) and f{t) ^ 0. 

Then there exists w £ (r, oo) such that: 

(1) fn^f uniformly on [s,w]; 

(2) $(/n.l T\(0,i(;,oo) 5 ^J? 

(3) $(/„;w;)^ $(/;«;); 

Proof. This is very similar to the proof of Lemma 6.4 except that in the cases (a), (b) 
and (c), wc use the functions 8 and fl, respectively, instead of E. Consider, for 
example, case (a), where / is not monotone on [s,cx)]. Since |/(s)| = ||/ \[s,oo) \\ooi 
we see that 

sup \f{s)-f{t) + f{u)\ > 11/ r^oo) lloo. 

For suitably chosen m G N therefore, the supremum of |/(s) — f{t) + f{u)\ + 
2~"*!E!(/;s,f) is strictly greater than ||/ |"[s,oo) lloo + 2~™. We apply Lemma 1.2 
with/= [s,oo), Mf) = sup,e[i,oc) \f{s)-f{t) + f{u)\+2-"^E(f;s,t) and Mf) = 
<&(/;t), getting a sequence (i„) which converges in T n {oo}. and which satisfies, 
among other things, (l>t„{f) supj 4't{f)- The limit cannot be oo and cannot be s 
since in these cases we should have limsup(/)i^(/) < ||/ \[s,oo) Hoc + 2~™, which is 
a contradiction, since (t„) satisfies, among other things, (pt^^if) sup((/)f(/). We 
take w = t and can now establish (1), (2) and (3) as in the proof of Lemma 6.4. □ 

Suppose now that we are in the situation where the above Claim is applicable and 
w e {s, oo) has properties (1),(2),(3). If ||/ f[^^oc) lU > e then m(/.lT\(o,tu,oo), s, e) 
is smaller than m{f,q,e), so that limsup ||(/ - /„) t[s,oo)\[s,«;,oo) lU < 2e by (2) 
and our inductive hypothesis. Taken together with (1), this tells us that w is in K, 
so that [w, oo) n fl" 7^ 0, contradicting the maximality of s in H. 
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Suppose now that ||/ |"[s,oo)\[s.ii).oo) Hoc > Our inductive hypothesis, together 
with (3), gives hmsup ||(/ — /„) \[w^oo) Woo < 2e. It is not hard to see that if we 
apply Lemma 6.4 to the functions /n-lT\(o,to,oo) and /■1t\(o,«i.oo) then we obtain 
an element of i? fl (s, oo), again contradicting maximality of s. 

Theonlyremainingpossibility isthat both 11/ \[yj^^) ||oo and ||/ t[s,oo)\[s,to,oo) ||oo 
are smaller than e. In this case, the initial "m(/, q, e) = 0" case of the proposition 
gives us limsupll/ f[^,oo) Woo < 2e and limsup||/ |'[s,cx))\[s,«;,cx.) ||oo < 2e. Taken 
together with (1), these give us what we want to prove. 

Finally we have to deal with the case where none of the possibilities (a),(b),(c) 
occurs. 

Claim 3. If none o/ (a),(b),(c) holds then: 

(1) f is a monotone function on [s,oo]: 

(2) for every t G [s, oo) we have f{t) = J2ueFt /(■")>' 

(3) supp / n [s, oo)C{t€ [s, oo) : p{t) = p{s)}; 

(4) for each I > 1 and each t G [s,oo), Ai{f,t) = l~'^\f{t)\; 

(5) for any r] > there exists a finite antichain A C [s, oo) such that < 
\f{t)\ < r] for alltG A and such that J2teA > l/(«)l - V- 

Proof. Assertions (1) and (2) follow immediately from the failure of (a) and (b). If 
(3) were not true, there would exist t minimal subject to f{t) ^ and p{t) > p{s); 
by monotonicity, t would be minimal subject to p{t) > p{s) and so t would be in 
T+ by the assumed continuity of p. Thus (c) would hold, contrary to supposition. 

Without loss of generality, we may suppose that f{s) > 0. The monotonicity 
now implies that / is everywhere non-negative on [s, oo), since by convention /(oo) 
has been taken to be 0. To prove (4) we proceed by induction on I, the case 
I = 1 being true by monotonicity. Now let t be in [s, oo) and let A C [t, oo) be 
an antichain of size I with f{w) > for all w € A. Define u to be the greatest 
element such that u =4 w for all w G A. By (3), p{w) = p{s) for all w G A, and so 
A = [jy^p A n [v, oo). By choice of u we have #{A n [v, oo)) < / for all v, whence 
T,u,ear)[v,oo) fM ^ fi^) by inductive hypothesis. Thus 

E/H-E E /H< E /(^) = /w^/w 

weA veFu i;eAn[u,oo) veF^ 

by (2) and monotonicity. 

To prove (5), we consider the infinite antichain B = min{?; G [s, oo) : < f{v) < 
r]}; provided we can prove that f{t) = X^^gg f{v), it is clear that a suitable finite 
subset of B will do for A. Define g{t) = J2^QBn(t oo) /(^) ^^'^ consider g as a 
function on the set T = {t <= [s,oo) : f{t) > rj}. Notice that g is continuous and 
that for alH G T we have g{t) = X]«et+\T /(^) + Suet+nr di^)- Suppose if possible 
that the subset U = {u G T : f{u) ^ g{u)} is not empty. The subset U can have 
no maximal elements since if u were such an element we should have 

g{u) = J2 /(^) + E 9iv) = ^ f{v) = f{u), 
veu+\T veu+nT veu+ 

by (2), (3) and maximality of u in U. Thus there exists some w G T\U which 
is a limit point of U. For some f G f/ fl [s, w) the set T n [t, w] is totally ordered; 
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equivalently, for each u G [t, w) there is a unique u' e u+ with /(«') > t]. We have 

g{u)-g{u')= J2 /(«)=/(«)-/K), 
veu+\T 

which, with the continuity of g and /, imphes that g{t) — g{w) = f{t) — f{w). But 
this is a contradiction, since we had f{w) = g{w) and f{t) ^ g{t). □ 

We are at last near the end of the proof of Proposition 6.5. The reader will recall 
that we are trying to show that limsup ||(/ — /„) \[s,oc) lloo < 2e. We take t] = \e 
and get a set A as in (5); let #A = I. Let k be the integer part of f{s)/r} and for 
each w & A and each natural number j < fc + 1, define 

v{w,j) = max{v e [s,w] : f{v) > f{s) -jr]}- 

Notice that v{w, k + 1) = w. Let u{w, 0) = s and for 1 < j < fc + 1 < f{s)/-q let 
u{w,j) be the unique element of (s, w] riv{w,j — 1)+. 

Since $(/„;s) 4>(/; s) we have A+(/„;s) ^ A+(/;s) = and A;(/„;s) 
Ai{f;s) which equals Z~^/(s). Remembering that /„ converges pointwise to / we 
have, for all sufficiently large n, 

A+(/„; s) < V, and Ai+iiU; s) < f{s) + (l + 1)"^, 

as well as \ fn{x) — f{x)\ < rj for all x in the finite set [Jj yj{u{w,j),v(w,j)} and 
\fn{w) - f{w)\ < rj/l for all w £ A. We show that \f{t) - fn{t)\ < 2e for any such 
n and any t £ [s, oo). There are three cases to consider. 

First suppose that t is in [w, oo) for some w £ A. Since A+(/„) < r] there is 
a decreasing function g such that \\{g — /„) \[s,oo) ||oo < V- Hence, —rj < fn{t) < 
fn{w) + 2r] < f{w) + 3r] < irj. Since also < f{t) < 77 we have |/„(t) - ,f{t)\ < Arj. 

Next suppose that t is in [s, w] for some w ^ A. Then, for a suitably chosen 
j we have u{w,j) =4 t ^ v{w,j). So, again using the fact that /„ is within r] 
of a decreasing function, we have fn(t) < fn{u{w,j) + 2ri < J{u{w.i)) + 3?7 < 
f{v{w,j)) + 477 < f„{v{w,j)) + 5i]< fn{t) + 7?7, whence again |/„(t) - f{t)\ < 2e. 

Finally, suppose that t is incomparable with all w G A. Since A U {t} is an 
antichain of size / + 1, we have /„(t) +X]t„eA/n(w) < + l)Ai+i(/„; s) < f{s)+r]. 
But J2weAfn{w) > T^weAfiw) -11 > f{s) - 2r], whence fn{t) < 3r]. Since also 
—T] < fn{t) and < f{t) < T], we have \fn{t) — f{t)\ <3r] <2e in this case too. 

Corollary 6.6. There is an Asplund space X which admits a Kadec renorming 

but no strictly convex renorming. 

Proof. If T is a full dyadic tree of height ui then any increasing function p : T —>-M. 
is constant on some set [u, 00). Hence, by 3.4, Co(T) is not strictly convexifiable. 
On the other hand this space admits a Kadec renorming, since all points of a finitely 
branching tree are good, even for a constant function p. □ 

As promised earlier, we finish this section with a result about u-fragmentability. 

Proposition 6.7. For a tree T the space Co(T) admits a Kadec renorming if and 
only if it is a-fragmentahle. 

Proof. As we have already remarked, one implication is already known. Let us 
assume therefore that Co(T) is cr-fragmentable. By the results of [9] T is a countable 
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union IJneN subsets A„ that are discrete in the reverse topology. For t € T 

we define Mj = {m e N : [t, oo) n A„ = 0} and set p{t) = J^meMt 2"'"- Obviously 
p is an increasing function. We shall show that all points t are p-good. Any t is in 
A„ for some n and, by reverse-discreteness, there is a reverse-open neighbourhood 
U oft such that U nA„ = {t}. We may take U to be of the form [t, oo)\[J^g^[u, oo) 
for a suitable finite subset F of t+. Evidently, p{v) > p{t) + 2~" for all v &t'^\F, 
which shows that Hs a good point for p. □ 

7. Strictly convex dual norms 

In this section we present a sufficient condition for the existence on Co(T) of an 
equivalent norm having strictly convex dual norm. The reader should bo warned 
that this condition is probably quite far from being necessary, though we shall 
see in Section 10 that it is sufficiently general to be satisfied even in some cases 
where Co(T) has neither a Frechet-difFerentiable renorming nor a strictly convex 
renorming. 

Theorem 7.1. Suppose that on the tree T there is an increasing function p : T — > 
M which is constant on no strictly increasing sequence in T. Then there is an 
equivalent norm on Co(T) with strictly convex dual norm. 

Proof. The dual space of Co(T) may be identified with i?i(T) and the norm dual 
to the supremum norm is of course the usual ^i-norm ||^||^ = Ylitet We 
shall construct an equivalent norm on ^i(T) which is strictly convex and lower 
semicontinuous for the weak* topology (t(£i (T), Co(T)). Useful weak* lower semi- 
continuous functions to use as building blocks for our norm are functions of the 
form ^ I— > 11^ \V\\^ with V an open subset of T. In particular, we may take V of 
the form [s, oo) or {s} when s is a successor clement of T. 

Let us write Tq for the set of all t G T+ such that p{t) > p{t~). Notice that 
without spoiling the assumed property of p we may modify that function so that it 
takes rational values at all points of Tq. 

For each rational q we note that the wedges [s, cxo), with s G Tq and p{s) = q 
are disjoint, so that the family (||^ \ [s,oo)\\i)seronp~^{q) is in ^i(To fl p~^{q)) C 
co(T+ n p-i(g)). If we define 

= 11(11^ \ [s,oo)||i),eTonp-i(g)llD,y, 

= [f;2— sup Y.\\a[s,^)\\l]K 

the function $(g; •) is weak* lower semicontinuous by our earlier observation. So 
also is the norm defined (using suitable positive constants c{q)) by 

IICir=ll^ll? + ll(l?(^)IUT+|lDay + E^('?)*('';^)'- 

To see that this norm is strictly convex notice first that if ■J, £ i'i(T) are such 
that ll^ll = \\-q\\ = \\\^ + rj\\ then ^(s) = rj{s) for all s S T+ because of the second 
term in the definition of || • ||. Next, because of the $ terms, we must have 

[5, 00)11, = r [s, 00) 111 = i 11(^ + 77) r [s,oo) 111 
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for every s e Tq. 

We now consider a limit element t o{ T. Since p is constant on no strictly 
increasing sequence in T, there exist elements s„ of Tq such that t = lims„. The 
sets [s„, oo) form a decreasing sequence with intersection [t, oo) and so we can now 
conclude that 

U \ [t,<x>)\\, = \\v \ [i,oo)||i = ^m + v) \ [t,oo)||,. 

Again using our assumption about p we see that the minimal elements of {v S 
{t, oo) : p{v) > p{t)} are all in Tq and that {u G {t, oo) : p{u) = p{t)} contains only 
points of T+. We have 

iia[t,oo)ii, = iewi+ Yl E iierb,oo)iii, 

uE{t, oo), p{u)=p{t) uGmin{vG(t,oo):p(v)>/9(t)} 

with similar expressions for 77 and ^ + r?. Prom what we have already shown we can 
now deduce that 

m\ = \m = m)+m, 

which is to say ^(t) =r}{t). □ 

8. Frechet-differentiable renormings 

In this section we shall establish a necessary and sufficient condition for the ex- 
istence on Co(T) of an equivalent Frechet-differentiable norm. Rather surprisingly, 
this condition turns out to be the same as the one obtained in Section 4 for LUR 
renormings. 

Theorem 8.1. For a tree T the following are equivalent: 

(1) there is a renorming ofCo{T); 

(2) there is a Frechet-differentiable renorming o/Co(T); 

(3) there is an increasing real-valued function p on T which has no bad points 

and is constant on no ever-branching subset; 

(4) Co(T) admits a Talagrand operator. 

It is only the implications (2) =^ (3) and (3) =^ (4) which need proof and we 
shall deal with the second of these first. We start by making an observation about 
sets with no ever-branching subset. 

Lemma 8.2. Let T be a tree and let U C T have no ever-branching subset. We 

may define an ordinal-valued function ijj on U which has the following properties: 

(1) ijj is decreasing for the tree-order; 

(2) for any totally- ordered subset V of U, iu takes only finitely many values on 
V; 

(3) for each t & U there is at most one u int~^r\U with iu{u) = iu{t). 

Proof. We define iu in a standard way, starting from a derivation. For a non-empty 
subset W of U we define 



W' = W\{w gW :W n[w, 00) is totally ordered}. 
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Since U has no ever-branching subset, W is a proper subset of W whenever W is 
non-empty. We then define recursively 

f/(o) = U, 

c<</3 

and set iuit) = P when t e [/('^) \ C/('^+i). 

It is clear that iu is decreasing for the tree-order. If F is a totally ordered subset 
of U then V is well-ordered and a decreasing ordinal-valued function on a well- 
ordcrcd set can take only finitely many values. Finally, if t is in U and iuit) = (3 
then n [t, do) is totally ordered, so that U^^^ can contain at most one element 
oft+. □ 

Let us now suppose that T is a tree equipped with an increasing real-valued 
function p which has no bad points and which is constant on no ever-branching 
subset. As usual, we may suppose that p takes values in (0, 1) and is continuous 
for the locally compact topology of T. We shall say that a pair (s,u) in T x T is 
a special pair if either s = u oi p{s) = p{u) and there exists t G s+ with t ^ u 
and V-i(p(s))(^) < *p-i(p(s))('^)- follows from assertion (2) of Lemma 8.2 that 
for any u € T there are only finitely many s such that (s,w) is special. We define 
T : Co(T) co(T x T) by setting 



{Tf){s,u) = { 



f{u) - f{v) 
otherwise 



if (s, u) is special, 



where, as previously, we write for the finite set {v £ ?i+ : p{v) = p{u)}. 

Clearly T is a bounded linear operator from Co(T) into £ooC^ x ) with ||T|| < 1. 
To show that T takes values in co(T x T) we note that when (r/)(s, u) is not zero 
it equals {Sf){u), where S : Co(T) co(T) is the operator defined in Section 4. 
For any / € Co(T) and any e > 0, Lemma 4.3 tells us that there are only finitely 
many u G T with \{Sf){u)\ > e. For each of these u there are only finitely many ,s 
with {s,u) special and so |(T/)(s,m)| exceeds e for only finitely many pairs {s,u). 
We have now shown that T takes values in Co(T x T). 

To show that T is a Talagrand operator we let / be a non-zero element of Co(T) 
and let s be an element of T maximal in the tree order subject to the condition 
\fis)\ = \\f\U If f{s) EtgF. fit) then we have (T/)(.s,.s) ^ 0. Suppose then 
that /(s) = X^tGF /(O- assertion (3) of Lemma 8.2, there is at most one 
element to of with jp-i(p(s))(io) = *p-i(p(s)) (*)■ By maximality, we certainly do 
not have /(s) = f{to) for such a to, and so there must exist some t G Fs with 
ip-i(p(sy)it) < *p-i(p(s)) (-s) and f{t) ^ 0. Now by Lemma 4.4 there exists some 
u )f= t with piu) = p{t) = p{s) and ^ 0. For this u, the pair (s, u) is special 

and so (T/)(s,u) = (6'/)(u) ^ 0. This completes the proof that that (3) implies 
(4) in the theorem. 

We now move on to the implication (2) =4> (3). Let us suppose that || • || 
is a Frechet-smooth norm on Co(T), equivalent to |1 • |loo- We may assume that 
II • II < II • ||cx3 < M\\ ■ II, where M is a positive constant. We shall construct an 
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increasing sequence of increasing functions p„ : T ^ K and an increasing sequence 
of subsets An of T. To specify precisely the properties possessed by our system, it 
will be convenient to introduce some further notation. We write B„ for the set of 
alH e T which are bad points or fan points for pn- For t e B„ we set 



Pn (t) if i is a minimal element of B„ 

Pn{t) — sup{yO„(s) : s S (0, n B„} otherwise 



and let r„ be the set of all t in B„ with e" > 0. We notice that 

Pn{t) = sup{p„(s) : s e (0, i) n r„} 

whenever i G B„ \ r„. 

For t & T and n e N, we define C" be the set of functions / G Co(T) such that 

(1) supp/ = (0,t]; 

(2) / \ (0, t] is increasing; 

(3) whenever r G (0,t) and s is the unique member of i+ fl {0,t], we have 
f{r) = /(s) unless r G A„. 

The content of condition (3) is that, regarded as increasing functions on {0,t\, the 
functions in C" have jumps only at points of A„. 
Finally, for all t, we define 

= inf pn{u) - Pn{t). 
uet+ 

The crucial properties of the system to be constructed are: 

(a) Pn takes values in the interval (0, 2 — 2~"); 

(b) Sn{t) > for all t G An, 

(c) forn>l, U™<„r™CA„; 

(d) if u G B„ and g & then u is a bad point or a fan point for the function 

•); 

(e) if M G B„ \ r„ and g e then fi{g, u) = sup{/u(5.1(o,t] , : t G r„ n (0, «)}. 
We now show how to perform the construction so that (a) to (c) hold. 

We start by setting po{t) = p{t) and Aq = 0. Thus (a), (b) and (c) certainly 
hold for n = 0. Applying our definitions, Bq is the set of bad points and fan 
points for the p function. Now. since Aq = 0, each set C" contains only scalar 
multiples of the indicator function l(o,f]- For such a function g = Al(o,t], we have 
p{g,u) = \X\p{u) = \X\po{u) for all u G [t,oo), and so (d) holds as well. The final 
assertion (e) follows from the observation we made just after the definition of r„. 

Now let us suppose that pa, . . . , pn and Aq, . . . , A„ have been constructed and 
satisfy (a) to (e). It follows from (b) that A„ n {0,t) is countable for each t € T 
(indeed, J2seA n(o t) ^" — Pi^))- each set C" is norm-separable: wc fix, for each 
t, a norm-dense sequence (/^'*)fe6N in this set and also fix an enumeration {qi)i^n 
of the non-negative rationals. We define 

^n.. ^ r Ek^en'^-'-'-HUk' \\oo +qi)-'pif^'\qi,u) it t ^ u 
* \ otherwise, 

where 

p{f,S,u)=pif+{fit) + d)l^t,u]'U) 



inf{||/ + (/(t)+5)l(t,„]+ff|| :5GCo(T) and suppff C (u, oo)} 
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is another variation on a familiar theme. We notice that at{u) < 1 and that 
at{u) > when u € {t,oo). 

We now define A„+i = A„ U r„ and set 

ter„ teA„ 

Of course, we need to show that the series defining p„+i converges and that Pn+i 
takes values in (0, 2 — 2~"~^) in order that (a) should hold at stage n + 1. This is 
indeed so since for any u £ T we have 

ter„n(o,M) teA„n(o,M) 
< (1 + 2.2-"-2)p„(w) < (1 + 2-"-2)(2 - 2"") < 2 - 2""-^ 

To sec that (b) holds we note that if t G r„ and u e i+ then a^{t) = and 
<Tj"(u) > 1/M so that > > 0. Assertion (c) holds because of the 

way we defined A„+i. 

Now let w be a bad point for Pn+i- It is clear from the definition that if t e 
A„ n (0, u) and k, I are natural numbers then u is bad for the function p{f^' 
By uniform approximation, we see that the same is true for all functions S, •) 
with / G C" and 6 <E Looking at this another way, we see that u is bad for 
each function •) where g is a, function in C" of the form / + {f{t) + (5)l(t,„] 
with t G A„ n (0,u), / e C" and S > 0. The set of fimctions of this form being 
norm-dense in C^, we see that u is bad for all of the functions p{g, ■) with g G C". 
A similar argument works for the case whore u is a fan point for Pn+i, since if 
Pn+i{v) — Pn+i{u) for all ?; in some ever-branching subset T of [u, oo) then all the 
functions g', •) are constant on the same set T. In this way we establish (d). 

We have already noted that 

Pn+i{u) = sup{p„+i(t) : t e r„+i n (0, u)} 

whenever u G B„+i \ r„+i. It follows from the definition of pn+i that 

pifk^\qi,u) = s^pp{fk'\qi,t) ■ t e r„+i n (o,u)} 

for all t G An and all k, I. A uniform approximation argument now leads us to (e). 

Having completed the construction of the sequence (pn) we define p{t) to be 
lim„^oo Pn{t)- It is this function that we shall show has no bad points and no fan 
points. Suppose then that u is a bad point or a fan point for p. By construction, 
u is in B„ for all n, and since B„+i fl r„ C B„+i n A„+i = by (b) and (c), u is 
in none of the sets r„. 

We shall now construct an increasing sequence (f„) in (0,m), with t„ G r„, and 
a summable sequence of non-negative real numbers, and shall define /„ G C" , 
9n e Q by 

n-1 

fn = l(0,t„] + E ^™^{tm,tr,]^ 

m=0 

n-1 

9n = 1(0,m] + E ^m^{tm.,u]- 
m=0 
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Since u and i„ are bad or fan for iJ.{fn,-)7 we may consider, as in Proposition 3.5, 
/i- attaining modifications /„ and gn of /„. The construction will be carried out in 
such a way that the following hold: 

(i) for all n, lJ.{f„,t„) > lJ.{fn,u) - 2""; 

(ii) for each n, (/„+i*, l(,„,t„^,]) > 1/4M. 

Before giving the details, let us indicate why we shall end up with a contradiction. 
Define the function g by 

oo 

9 = l(0,u] + ^ Srn'i-{t^,u]- 
m=0 

Thus g is the norm limit as n ^ cx) of (/„. So by (d) and uniform approximation, 
u is a bad point or a fan point ioi fi{g,-). By (i), we have 

\\g\\ =fi{g,u) 

= lim n{gn,u) 

n— s-cso 

= lim H{fn,tn) 

n^oo 

= lim 

n — *oo 

Also supp {g — fn) C [tn, oo) and supp /„* fi oo) = by Lemma 3.5. Thus 

(/n iQ) ~ {fn 1 fn) — ||/n|| 

which tends to H^H as n — > oo. Hence \\g* — fn*\\* ^ by Smulyan's Criterion. 
But of course this contradicts (ii). 

To finish the proof wc have to show how to construct and Wc start by 
choosing an arbitrary to G To H (0, u). (There are such points since u is in Bq \ Fq.) 
litQ~<ti~<---<tn and ^o, • • • , ^n-i have been defined already (so that /„ e Ct„ 
is determined as above), we choose 5„ to be the greatest 5 > such that 

M/n,'5,«)<M(/n,0,«) + 5/2M. 

To see that this definition makes sense, we note that the set of 5 satisfying this 
inequality is non-empty (since it certainly contains 0) and bounded above, since we 

have /i(/n, (5, u) > S/M for any S. Now, by construction, u is a bad or fan point for 
each of the functions iJ,{fn,S, •) and so, as in Proposition 3.5, it is the case that for 
all 5 > 

IJ,{fn,S,U) = Wfn + ifn{tn) + S){l(tn,u] + (l>u)\\, 

where is either or a fan function at u. Thus i5„ is maximal subject to 

II/,. + ifnitn) + Sn){l(t„,u] + '/'n)|| < ||/« + /« (^n) (1 (*„,„] + 0«)|| + S/2M. 

We recall that the function /„ + {fnifn) + ^n)(l(t„,u] + </•«) is what we have decided 
to call gn+i- Because of the maximality in the definition of 5„ it must be that 
(ff„+i*,l(t„,„]+.^„) > 1/2M. 
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The function ,g„ is in C""*"^ and u is in B„+i \r„+i. So by (e) there is a sequence 
(sfc) in r„_|_i n (0,m) with 

/"(5'n-l(0,Sfc],Sfe) IJ'{gn,u) 

as n — > 00. We shall choose tn+i to be one of the Sfc; evidently, any sufficiently 
large k will give us (i). If we write hk = .g„.l(o,sfc] then Sk, being an element of 
r„+i, is a bad point or a fan point for ij{hk, •) so that we can define hk as usual. 
By an argument we used earlier, we have 

{hk*,9n) = {hk*,hk) = \\hk\\ = li{hk,Sk) IJ.{gn,u) = Qn, 

so that \\hk* — .9n*|l* ^ by Smulyan's Criterion. In particular, for sufficiently 
large fc, we have (hk* ■i'^{tn,u\ + 4'u) > 1/4M. Since supp/i^ Pi {sk, oo) = we have, 
in fact, 

(/ife,l(t„,«.]> >1/4M, 

All that remains is to verify that the series X^^o converges. To do this, we 
notice first that, by the way in which. 5yi was chosen, we always have 

^J'{fn, 5n,u)= Hifn, 0, u) + ^„/2M, 

or, equivalently, 

H{gn+i, u) = n{gn,u) + 6n/2M. 

Thus, for any N > 1, 

X] Sn = \\gN\\oc,<Mii{gN,u)=Mii{u) + l 

0<n<N 0<n<N 

whence X]o<n<Af < 2M. This establishes the desired convergence and finishes 
the proof. 

9. Bump functions and partitions of unity 

In this section, T will be an arbitrary tree. We shall show how to define a non- 
trivial C°° function of bounded support (that is to say, a bump function) on Co(T) 
and how to obtain C°° partitions of unity on this space. We shall use constructions 
from the author's paper [12], from which we quote the following two results. In 
the first of them, the set U{L) is the one defined in Section 1 in the context of 
Talagrand operators. 

Proposition 9.1 (Corollary 3 of [12]). Let X be a Banach space, let L be a set 
and let k be a positive integer or oo. Suppose that there exist continuous mappings 

S : X ^ £oc{L), T : X ^ co{L) with the following properties: 

(1) for allx&X the pair {Sx,Tx) is in U{L) U {0}; 

(2) the coordinates of S and of T are all functions on the sets where they 
are non-zero; 

(3) ll^xlloo ^ 00 as ||a;|| oo. 
Then X admits a bump function. 
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Proposition 9.2 (Theorem 2 of [12]). Let X he a Banach space, let L be a set 
and let k be a positive integer or oo. Let T : X — » co{L) be a function such that 
each coordinate x i— > T{x)^ is of class C'^ on the set where it is non-zero. For each 
finite subset F of L, let Rp ■ X ^ X be of class C'^ and assume that the following 
hold: 

(1) for each F, the image Rf[X\ admits partitions of unity; 

(2) X admits a C'^ bump function; 

(3) for each x ^ X and each e > there exists 5 > Q such that ||a; — Rfx\\ < e 
if we set F = {j € L : |(Ta;)(7)| > 6}. 

Then X admits C'^ partitions of unity. 

Theorem 9.3. For any tree T there is a C°° bump function on Co(T). 

Proof. We shall define L,S,T satisfying the conditions of Theorem 9.1. Let L be 

T X N and define S : Co(T) ^ £oo{L) by {Sf){s,n) = f{s). It is obvious that the 
coordinates of S are C°° and that US'/Hoc — > oo as ||/||oo oo. 

In order to define T, we first fix a C°° function ^ : M+ — > [0, 1] satisfying 

and set V = 1 — <;^- For / e Co(T), s e T and n e N, we define 

\ - j ^ f^^^ = or there exists t € s+ with f{s) = f{t) 

{Tf){s, n) = I 2-»0(2"/(s)) n,e,+ V(2-"/(t)/(/(t) - f{s))) otherwise. 

We shall show that the hypotheses of Theorem 9.1 are satisfied. First we have 
to show that T takes values in co(T x N). Consider some fixed n. By Lemma 2.2, 
for all but finitely many s e T there exists t S s+ with \f{t) - f{s)\ < 2-2"-2. If 
s,t have this property then either |/(s)| < 2~"~^, in which case 0(2"/(s)) = 0, or 
|/(s)| > 2-"-\ in which case we have \ f{t)\ > 2-"-i _2-2"-2 > 2-"-2 Yience 
ip{2~"f{t)/{f{t) — /(s))) = 0. Thus there are, for each n, only finitely many s with 
(T/)(s,n) 7^ 0. Combined with the inequality \{Tf){s,n)\ < 2~", this shows that 
Tf is in co(T). 

Now let s and n be fixed and consider the coordinate mapping / (T/)(s,n). 
We shall show that every /o G Co(T) has a neighbourhood on which this function is 
C°°. If /o e Co(T) is such that /o(.s) = or there exists t e s+ such that f{t) = /(s), 
then by the calculation in the last paragraph we have (T/)(s,n) = whenever 
II/ — /oiloo < 2~2"-3^ Sq mapping is certainly infinitely differentiable at /q. 
Now consider /o such that /o(s) ^ and S = inf{|/(t) - /(s)| : i £ s+} ^ 0. Let V 
be the set of all / with ||/ — /o||oo < and let F be the (finite) set of all t G s"^ 
such that |/o(i)| > ^S. For / e F and i G s+ \ F we have |/(i)/(/(t) - /(s))| < |, 
whence V(2-"/(f)/(/(t) - /(s))) = 1. Thus, on V, our function (T-)(s,n) is the 
product of finitely many C°° functions and is thus itself C°°. 

To finish the proof we shall show that for every non-zero / G Cq{T) there is 
some (s,n) G L with (T/)(s,n) ^ and \{S f){s,n)\ = ||5/||oc, that is to say 
\f{^)\ = ll/lloo- We choose s to be maximal in T subject to |/(s)| = ||/||oo- Thus 
f{s) ^ and there is no t G s+ with f{t) = f{s). Let 5 = inf{|/(s) -/(t)| : t G s+} 
and choose n so that 2"||/||oo > 1 and 2-"||/||oc < ^S. We then have (/)(2"/(s)) = 1 
and V'(2-"/(t)/(/(t) - /(s))) = 1 for all t G s+, whence (5/)(s, n) = 2"". □ 
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Theorem 9.4. For any tree T the space Co(T) admits C°° partitions of unity. 

Proof. In 9.2 we take X to be Co(T) and let L and T be as in the proof of The- 
orem 9.3. We have to define the "reconstruction operators" Rp and estabUsh the 
hypotheses (1) and (3) of 9.2. For a finite subset F of L = T x N we define 

, „ j,x . ^ { f{s) if there exists it, n) € F with s =4t 
(i?^/)(.) = |p otherwise. 

The image Rf[X] is just the set of continuous functions supported on the finite 
union of intervals [j^^ n)eF(0'^]- Now this union is homeomorphic to some closed 
interval of ordinals [0, 0] and it is shown in [12] that the space of continous functions 

C[0, f2] admits C°° partitions of imity. Thus hypothesis (1) holds. 

Finally, given a non-zero / G Co(T) and e > 0, we note that the set M of maximal 
elements oi {t G T : \f{t)\ > e} is finite. As in the proof of Theorem 9.3, there 
exists, for each t £ M, a natural number nt such that (Sf){t,nt) = 2~"*. If we 
set 6 = 2~maxtgM?it and F is the set of all (s,m) G L with (Tf){s,m) > 6, then 
< e for all u in T \ U(s,m)eF(0' Hence ||/ — -Rf/||oo < e as required. □ 

10. Examples 

In this section we consider in detail three particular trees, which provide most 
of the counterexamples nieutioned in the introduction. Our starting point is a R- 
embeddable, non-Q-embeddable tree which is well-known to set-theorists. We recall 
that the standard realization of a full countably branching tree of height wi is the 
set of all functions t with domain some countable ordinal and codomain the set lo of 
natural numbers. For the rest of this section, A will denote a certain subtree of this 
tree, namely the set of all injections t with domain domt a countable ordinal and 
image imi a co-inRnite subset of lu. This tree is R-cmbcddablc since the function 
X: t ^ '^aedomt^~*''"^ strictly increasing. We define the A-topology 7^ on A by 
taking basic neighbourhoods of t to be of the form {u G [t, oo) : A(u) < \{t) + e}. 
We start with a key lemma about this topology. 

Lemma 10.1. For the topology T\ the tree A is a Baire space. 

Proof. It is convenient to work with a slightly different description of the A-topology. 
For t e A and n G il let [t, oo)„ = {u E [t, oo) : t ~< u and n H domw = n n domi}. 
Then we have 

[t, oo)p+i ^ {ue [t, oo) : X{u) < X{t) + 2-P}, 

so that the sets [t, oo)„ form a base of neighbourhoods of t for the A-topology. 

We shall now show that (A, 7^) is a Baire space by showing that it is a- favourable 
[1]. The strategy for the player (a) is as follows: if at stage n, player /3 plays 
[tn, oo)p„ then a chooses r„ to be the n^^ element of w \ imt„ and plays oo)g„ 
where Qn = max{p„,r„ -|- 1}. At the end of the game, we have a sequence to =4 

=<(••• in A and there is certainly an ordinal a = sup„domf„ and an injection 
t : a ^ u satisfying t \ domt„ = tn for all n. The only question is whether this t 
is in A, that is to say whether imt is a co-infinite subset of u). I claim, in fact, that 
none of the r„ arc in the range of t; since imt = Hm™^™ enough to show 
that r„ ^ imtm for all m. If w < n we have im tm C tn and r„ ^ tn, while for 
m>ntm S [tn, oo)q'„ C oo)r„ -|- 1 so that imtm H [0, r„] = imt„ n [0, r„], which 
again shows that r„ ^ imtm- Finally, since we chose r„ to be the n^^ member of 
Lo\mitn, and since imi„ D imtm when m < n, all the r„ are distinct. □ 
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Corollary 10.2. The M.-embeddable tree A does not have the Namioka Property. 
Hence Co (A) has no Kadec norm, and certainly no LUR norm — though by 3.1 it 
does have a MLUR norm. 

Proof. litGA has domain a then the immediate successors of t in A have domain 
a + 1 = aU {a} and are given by t.n where 

t.n \ a = t, {t.n){a) = n. 

There is one such successor for each n G w \ imi. Since X{t.n) X{t) as n tends 
to oo in the infinite set ui\imt, we see that t is the 7x limit of the sequence t.n 
and, in particular that A has no 7A-isolatcd points. On the other hand, since Tx is 
finer than the reverse topology, the map t i-^ l(o,f] is continuous from (A, 73v) into 
Co (A), Tp. Thus A does not have the Namioka Property as we have just shown that 
(A, 7a) is a Baire space. □ 

Remark 10.3. It follows from the above Corollary, together with our necessary 
and sufficient condition for Kadec renormability, that every increasing real-valued 
function of A has bad points. There is a direct way to see this. Let p : A M. 
be increasing. For any a S M the set {t G A : p{t) > a} is a union of wedges 
[s,oo), and is hence 73v-open. Thus p \s T\ lower semicontinuous. Since A, 7^ is a 
Baire space, there are points t at which p is 7A-continuous. Since, for any t, the 
immediate successors of t form a sequence which converges to t for T\, a point at 
which p is 7A-continuous must be bad for p. 

We shall now use the tree A considered above to answer negatively the "three- 
space problem" about strictly convex renormings, showing that there exists a Ba- 
nach space X which has a closed subspacc Y with a LUR norm, such that the 
quotient space X/Y has a strictly convex norm, while X itself has no strictly con- 
vex renorming. 

Proposition 10.4. There is a tree T which contains A as a closed subset, with 
T \ A discrete, such that Co(T) admits no strictly convex renorming. 

Corollary 10.5 (Three-Space Problem). There is a Banach space X and a 
subspace Y of X, isomorphic to co(R), such that the quotient X/Y admits a strictly 
convex renorming, while X does not. 

Proof of 10.5. We take X to be Co(T) and Y to be the subspace consisting of all 
functions / with / f A = 0. The quotient X/Y may be identified with Co(A), which 
admits a strictly convex norm (and even an MLUR norm). The subspace Y itself 
may be identified with Co(T\A), which is isomorphic to co(M) since T\A is discrete 
and of cardinality the continuum. □ 

Proof of 10.4- For each t € A we partition t+ as the union of infinite sets Ai{t), 
UA2{t), and augment the tree A by introducing elements {t, 1) and (i, 2) with the 
property that t -< {t,i) < u whenever u E Ai{t). We write T for the the resulting 
tree, which contains A as a closed subset. We note that T \ A = A x {1, 2} is open 
and discrete. To show that Co(T) is not strictly convexifiable we shall show that 
for any increasing function c6 : T ^ R there exists t G A such that both {t, 1) and 
{t,2) are ^-bad, with (j){t, 1) = <p{t,2) = (t){t). 

Given an increasing function on T we define tp : A ^Rhy tp{t) = (j) \ A. We 
remarked earlier in this section that there exist points at which tp is T^-continuous. 
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Let t be any such point, let i be 1 or 2 and let m„ (n G w) be a sequence of distinct 
points of Ai{t). Then we have t ~< {t,i) -< Un, and hence tplt) < 4'{t,i) < ipiun), 
for all n. But the sequence converges to t for the topology Tx so that, by 
continuity of tjj at t, we have (p{t,i) = <p{t) = lim„ (l){un)- □ 

A very similar construction will now enable us to answer the quotient problem 
for Ftechet-differentiable renorming. 

Proposition 10.6. Let A &e a dyadic tree equipped with an increasing function 
p : A — > M+ having the property that, for all t G A there is exactly one element u 
of such that p{u) = p{t). Then Co (A) admits a C°° renorming. 

Proof. Since A is finitely branching, the function p has no bad points. The as- 
sumption that each successor set i+ contains only one point u with p{u) — p{t) 
ensures that p is constant on no ever-branching subset of A. Thus Co (A) admits a 
C°° renorming by Theorem 8.1. □ 

In fact, in the simple case we have just considered, it would have been very easy 

to write down a Talagrand operator and thus establish the proposition without 
recourse to the general result 8.1. For each t G A let the elements of t+ be denoted 
i* and i, with p{t) > p{t) and p{t*) = p{t). We set 

{Tf){t) = {p{i)-pmf(t)-f{t*)). 

It is easy to sec that if t is maximal subject to = ll/l|cc then {Tf)(t) ^ 0. We 

show that $ takes values in co(A) by applying the argument used for the operator 
S in the Lemma 4.3. (Indeed, when we note that we here have Ft = {t} for all t, 
we can see that the operator T is just 25.) 

Proposition 10.7. The tree A m,ny he embedded as a closed subset of a dyadic tree 

A satisfying the hypotheses of Proposition 10.6. 

Proof. We augment the tree A in a way analogous to what we have just done in the 
context of the three-space problem for strictly convex renorming. We enumerate, 

for each t G A, the elements of f+ (in A) as t„ (n G N) and introduce a sequence 
t'j^ of new points in such a way that, in the augmented tree A, t has exactly two 
immediate successors, to and t'g, while for each n the immediate successors of t'^ 

are tn+i and t^^^. We extend the function A to A by setting A(f'J = A(t) for all t 
and n and observe that the hypotheses of Proposition 10.6 are satisfied. □ 

Corollary 10.8 (Quotient Problem for Frechet Renormability). The 
Banach space Co (A) is a quotient of a space with C°° norm, but does not itself 
admit a Frechet renorming. 

Proof Since A is a closed subset of A, Co(A) is a quotient of Co (A), a space which 
admits a C°° renorming. However, Co (A) admits no Frechet renorming, by Theo- 
rem 8.1, since every increasing real- valued function on A has bad points. □ 

11. Open Problems 

As we remarked in the Introduction, this paper has not offered many results 
about Gateaux differentiability. Even our sufficient condition for the existence of a 
strictly convex dual norm on Co(T)*, established in Section 7, does not appear to 
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be a necessary condition. The only case in which the author knows that Co(T) does 
not admit a Gateaxix smooth norm is when T is a Baire tree [11]. There is a very 
big gap between this situation and the cases where 7.1 and 8.1 of this paper give 
positive results. By way of a specific problem, one can ask whether the existence of 
a strictly convex renorming of Co(T) implies the existence of a smooth renorming. 
Significant progress in this area will no doubt depend on the development of new 
ways to construct Gateaux-smooth norms. To the best of the author's knowledge, 
the only approaches available at present use cither strict convexity of the dual norm 
or Talagrand operators (the latter, of course, yielding Prechet-smoothness) . 

The other class of problems left open by this paper are those where trees have 
yielded positive results, rather than counterexamples. In one case it is clear that 
the behaviour of trees is not representative of general locally compact spaces: we 
saw in 5.1 and 8.1 that the existence of an equivalent strictly convex or Frechet- 
smooth norm on Co(T) implies the existence of a bounded linear injection from 
Co(T) into a space Co{T); the Cieselski-Pol space [3, VII. 4. 9] shows that C{K) may 
admit a LUR renorming and a C°° renorming but no such injection into cq{T). The 
following are problems where more work is needed, including perhaps the systematic 
investigation of new classes of examples. In each case, L denotes a locally compact, 
scattered space. 

Problem 11.1. Is there any logical connection between LUR renormability of 

Co{L) and Frcchct-smooth renormability of that space? 

Problem 11.2. l{ Cq{L) admits a Frechet-smooth renorming, does it necessarily 
admit a C°° renorming? This question seems to be open even in the case where the 
derived set L^^^ is empty, for some countable ordinal /? [3, VII. 4]. 

Problem 11.3. If Co{L) admits a wLUR renorming, does it necessarily admit a 

LUR renorming? 

Problem 11.4. If Co{L) admits a strictly convex renorming, does it necessarily 
admit a MLUR renorming? 

Problem 11.5. If Co{L) is cr-fragmentable, does it necessarily admit a Kadec 
renorming? 

Of the above problems, 11.1, 11.3, 11.4 and 11.5 are also open with Co(i) replaced 
by a general Asplund space. To finish, we should perhaps remind the reader that 
the most important open problems in the area of non-separable renorming theory 
are those concerning bump functions and partitions of unity. Docs every Asplund 
space admit a bump function? Does a space with a bump function necessarily 
admit partitions of unity? In the special case of spaces Co{L) we may ask whether 
there always exist C°° bump functions. 
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